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Abstract 

Under a map T, a point x recurs at rate given by a sequence {r„} near a point xo if 
d{T"{x), xo) < r„ infinitely often. Let us fix xq, and consider the set of those x's. In this paper, 
we study the size of this set for expanding maps and obtain its measure and sharp lower bounds 
on its dimension involving the entropy of T, the local dimension near xq and the upper limit of 
^ log ^ . We apply our results in several concrete examples including subshifts of finite type. 
Gauss transformation and inner functions. 



1 Introduction 

The pre-images under a mixing transformation T distribute themselves somehow regularly along 
the base space. In this paper we aim to quantify this regularity by studying both the measure 
and dimension of some recurrence sets. More precisely, we study the behaviour of pre-images 
under expanding transformations, i.e. transformations which locally increase distances. 

Throughout this paper {X, d) will be a locally complete separable metric space endowed with 
a finite measure A over the a-algebra A of Borel sets. We further assume throughout that the 
support of A is equal to X and that A is a non-atomic measure. We recall that a measurable 
transformation T : X — > X preserves the measure A if X{T~^ (A)) = \{A) for every A A. 
The classical recurrence theorem of Poincare (see, for example, ^3], p. 61) says that 

Theorem A (H. Poincare). If T : X — > X preserves the measure A, then \-almost every 
point of X is recurrent, in the sense that 

liminf d(r"(x),a;) = 0. 

n — >oo 

Here and hereafter T" denotes the n-th fold composition T" = T oT o ■ ■ ■ oT . M. Boshernitzan 
obtained in [8] the following quantitative version of Theorem A. 

Theorem B (M. Boshernitzan). // the Hausdorff a-measure Ha on X is a-finite for some 
Of > and T : X — > X preserves the measure A, then for \-almost all x £ X , 

liminf n^^" d{T"{x), x) < <x . 
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Besides, if Ha{X) — 0, then for X-almost all x £ X, 

liminfn'/" d(r"(a;),s) =0 

n — *oo 

and when the measure X agrees with Ha for some a > 0, then for X-almost all x £ X , 

liminfn'/"d(T"(a;),a;) < 1. 

n — >oc 

L. Barreira and B. Saussol 3] have obtained a generalization of 
of the lower pointwise dimension of A at the point x £ X instead of the Hausdorff measure 
of X and other authors have also obtained new quantitative recurrence results relating various 
recurrence indicators with entropy and dimension, see e.g. [2], [6], [24) . |25] and [41j . 

It is natural to ask if the orbit {T"{x)} of the point x comes back not only to every neigh- 
borhood of X itself as Poincare's Theorem asserts, but whether it also visits every neighborhood 
of a previously chosen point xq £ X. Under the additional hypothesis of ergodicity it is easy to 
check that for any xq £ X , we have that 

liminf d(T" (a;), a;,)) = 0, for A-almost all a; G X. (2) 

n — voo 

Recall that the transformation T is ergodic if the only T-invariant sets (up to sets of A-measure 
zero) are trivial, i.e. they have zero A-measure or their complements have zero A-measure. 

In order to obtain a quantitative version of ^ along the lines of Theorem B we need 
stronger mixing properties on T. In [19] we studied uniformly mixing transformations. For these 
transformations we obtained, for example, that, given a decreasing sequence {rn} of positive 
numbers tending to zero as n ^ oo, if 



A(B(a;o,r„)) = oo, 



then 



#ii<n: d(TUx),xo) <ri} , , > , 

lim — — — = 1 , tor A-almost every x £ X , 



and therefore 

. ^ d{T"{x),xo) ^ f i , , ^ V 

lim ml < 1 , tor A-almost every x £ X . 

n — >oo rn 

Here and hereafter the notation means the number of elements of the set A. 
Expanding maps. 

In this paper we consider the recurrence properties of the orbits under expanding maps, 
a context which encompasses many interesting examples: subshift of finite type, in particular 
Bernoulli shifts. Gauss transformation and continued fractions expansions, some inner functions 
and expanding endomorphisms of compact manifolds. 

An expanding map T : X — > X does not, in general, preserves the given measure A for a 
given expanding system, but among all the measures invariant under T there exists a unique 
probability measure fi which is locally absolutely continuous with respect to A and has good 
mixing properties (see Theorem E). We will refer to jj, as the absolutely continuous invariant 
probability measure (ACIPM). For the complete definition of expanding maps we refer to Section 
[4] However we will describe here their main properties in an informal way. An expanding system 
{X, d, A, T) has an associated Markov partition Vo of X in such a way that T is injective in each 
block P of Vq and T{P) is a union of blocks of Vo- Also there exists a positive measurable 
function J on X, the Jacobian of T, such that 

X{T{Aj) = J dX , if A is contained in some block of Po 

J A 

and J has the following distortion property for all x,y in the same block of Po'- 

J{x) 



J(J/) ^ 



<Ci d{Tix),T{y)y 
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Here Ci > and < a < 1 are absolute constants. This property allows us to compare the 
ratio \{A)/X{A') with X(T{A)) / \{T{A'))ior A, A' contained in the same block of Po- 

Finally, the reason for the name expanding is the property that if x, y belong to the same 
block of the partition Vn = \/j=oT~^{Vo), then 

d{T"{x),r\y))>C2P"dix,y) 

with absolute constants C2 > and /3 > 1. 

In this paper we are interested in studying for expanding systems the size of the set of points 
of X where liminf„^oo d(T^{x), xo)/rn = 0, where {r„} is a given sequence of positive numbers 
and xo is a previously chosen point in X. To do this we study the size of the set 

W{xo, {r„}) = {x £ X : d{T"{x),xo) < rn for infinitely many n} . 

Our first objective is to study the relationship between the measure of this set and how fast 
goes to zero the sequence of radii. We use the following definitions of local dimension. 

Definition 1.1. The lower and upper Vo- dimension of the measure fj, at the point x £ X are 
defined, respectively, by 

c / X r • r ^ogfj.{P{n,x)) -= . . \ogfi{P{n,x)) 

0,,(x) — hmmf ° , duix) = limSUp ° — . 

-f^ ' logdiam(P(n,a:)) ' '^^ ' „^oo logdiam(P(n,x)) 

Here and hereafter P{n, x) denotes the block of the partition Vn ~ Vj^qT"-' (Vo) which contains 
the point x £ X . 

We have the following result. 

Theorem 1.1. Let {X, d, X,T) be an expanding system with finite entropy Hfj,{'Po) with respect 
to the partition Vo- Let {rn} be a non increasing sequence of positive numbers. Then for X- 
almost all point xo G X we have that 



if = 00 for some 5 > 5\{xq), then VV(a;o, {»"„}) has full X-measure, 



n = l 

and we can conclude that, for X-almost all point xq G X , 



liminf '^^"^ (^)i^o) _ g ^ X-almost all x £ X . 

n — >oo rn 

In particular, we have, for a > 5a (2:0), that for A-almost all point xq £ X 
liminf n^^°'d{T"'{x), xq) = , for A-almost all x £ X . 

n — 'oo 

Further results about the points xo which satisfy the conclusions in Theorem |l.l| are included 
in Section [5] There is also a quantitative version when the system has the Bernoulli property 
(see Theorem [5^. 

If the sequence {r„} tends to zero in such a way that X{B{xo,rn)) < 00 then it is easy 
to check that A(VV(a;o, {rn})) ~ and therefore 

lim inf '^(^"(^)'^o) > 1 ^ for A-almost aW x £ X . 

n — !-oo Tfi 

As a consequence we get that if \{B{xo,r)) < C for all r, then for o: < A 
liminf n^'^"(i(T"(x), a;o) = oo , for A-almost all x ^ X . 

n — *-oo 

Theorem [lT] is sharp in the sense that if the series diverges for S < Sx(xo), then it 

can happen that the set W{xo, {rn}) has zero A-measure. Consider, for instance, the sequence 
rn = l/n^^* with S < 1, and an expanding system with X C R and A the Lebesgue measure. 
Then 5x{xo) = 1 and rf^ = 00. But Y2n HB{xo, r„)) < (x and therefore X{W{xo, {rn})) = 0. 
On the other hand, for expanding systems with extra mixing properties. Theorem 1 1 . 1 1 still holds 
for S = S\{xo) (see. Theorem 3 in [19j). 

Even in the case that the set yV{xo, {rn}) has zero A-measure we have proved that this set 
is large since we have obtained a positive lower bound for its dimension. 



3 



In this paper we use two different notions of dimension: the A-grid dimension (Dimn.A), 
considering coverings with blocks of the partitions Vn, and the A-Hausdorff dimension (DimA), 
when we consider coverings with balls of small diameter (see Section |2] for the definitions). 
We remark that DimA is equal to 1/7V times the usual Hausdorff dimension when A is the 
Lebesgue measure in X = R'^. To obtain lower bounds for the dimension, we have constructed 
a Cantor- like set contained in YJ{xo, {r„}). The elements of the different families of the Cantor 
set are certain blocks of some partitions Vn. In our construction these blocks have controlled 
/i-measure and they are in a certain sense well distributed. The main difficulty while estimating 
the dimension of this Cantor set is that does not have a fixed pattern and the ratio between 
the measure of a 'parent' and his 'son' can be very big depending on the sequence of radii. Our 
approach is contained in Theorem |2.1| 

The main tools in the construction of the Cantor set are: (1) good estimates for the measure 
/i of some blocks of Vn, obtained as a consequence of Shannon-McMillan-Breimann Theorem 
(see Theorem D); (2) good estimates of the ratio between A(P(n + 1,2:)) and \{P[n,x)) due 
to the distortion property of J. An extra difficulty is that the measures A and /i are only 
comparable in each block of the partition Vq. 

In order to obtain lower bounds for DimA we relate it with Dimn.A and to do so we have 
required an extra condition of regularity over the 'grid' 11 = {Vn} (see Section[2|. The required 
condition is trivially fulfilled in the one dimensional case. When the measure A of a ball is 
comparable to a power of its diameter we have also obtained an estimate of DimA without 
assuming the regularity condition on the grid. 



Theorem 1.2. Let {X, d, X,T) be an expanding system with finite entropy H^{Vo) with respect 
to the partition Vo, and let us us consider the grid II = {Vn}- Let be a non increasing 

sequence of positive numbers, and let U be an open set in X with n(U) > 0. Then, for almost 
all xo € X , 

1 ^^5x{xo)£ 



Dimn,A(>V(a;o,{r„})nt/) " h^ ' 
where £ = limsup^_,^ ^ log ^ and h^ is the entropy of T wtth respect to fi. 
Moreover, for almost all xq G X , the Hausdorff dimensions of the set yV{U, xo, {rn}) verify: 

1. If the grid 11 is X-regular then 

1 Sx{xo)£ 

r>imx{WiU,xo,{rn})) " ' 

2. If X is a doubling measure verifying that X{B{x, r)) < C r" for all ball B{x, r), then 

DimA(W(C/,xo, K})) > 1 - . 

As a consequence, we obtain the same estimates for the Hausdorff dimensions of the set 

.. . ^ d{T"{x),xo) 
X G U : lim mt ^ — = 

n — ►oo rn 

Observe that, for instance, if X C R, we obtain that, for any a > 0, 

DimA{a: G U : limini e"-°'d(T" (x), xq) = 0} > . 

hf_, + 5xixo)a 

Theore m|1.2| is sharp since for some expanding systems we get equality, see Theorem |7.4[ As 
in Theorem 1 1.1 1 we have chosen to state the above result for almost all xo & X and we refer to 
Section [6. 1| for more precise results concerning to the set of points xq where this kind of results 
holds. 



Results related to these two theorems above can be found in [27], [5], [4], [42], [33], [15], [TO] 
and See also, [H], [12], [7], [13] US) and [TH]. 
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Coding. 

It is a well known fact that an expanding map induces a coding on the points of X (see 
Section 4.1 1. Via this coding the above results are in certain sense a consequence of analogous 
results involving symbolic dynamic. More precisely, each point x of the set 

xo n U ^ 

can be codified as a; = [ io ii . . . ] where P(0, T"{x)) = Pi^ £ Vo for all n = 0, 1, 2, . . . Notice 
that if a; = [ io ii *2 . . . ] then T{x) = [ ii i2 ia ■ ■ ■], i-e- T acts as the left shift on the set of all 
codes. 

Given an increasing sequence {t^} of positive integers and a point xq £ Xq we study the size 
of set 

VV(a;o, {tn}) = {x £ Xo : T^{x) £ P{tk, xq) for infinitely many k}. 
li X £ Xo and T''{x) £ P{tk,xo) then P{j, T''{x)) = P{j, xq) for j = 0,l,..., tk and it follows 
that W{xq, {t„}) can be also described as the set of points x = [ mo mi . . .] £ Xq such that 

nik = io, nik+i — ii, ... , rnk+t^ — it^ 

for infinitely many k, where xo = [ io h ■ ■ ■ ]■ For this set, we have the following analogue of 
Theorem O 

Theorem 1.3. Let [X,d,\,T) be an expanding system. Let xq be a point of Xq such that 
5_)^{xo) > and let {tn} be a non decreasing sequence of positive integers numbers. 

oo 

If ^ A(P(t„,a;o)) = oo, then A(W(xo, {t„})) = A(X). 

n = l 

Moreover, if the partition Vo ts finite or if the system has the Bernoulli property, [i.e. if 
T{P) = X (mod 0) for all P £ Vo), then we have the following quantitative version: 

r #{z<n: (x) £ Pjt,, xp)} f ^ , , ^ v 

hm — — ==^ ^— — — 1 , for \-almost every x £ X , ii) 

Z^j=iM(-P(ij,a;o)) 

where /i ts the ACIPM associated to the system. 

Property (|3| is related to the decay of the correlation coefficients of the indicator functions 
of {P{n, Xo)} , see 40^ and .'!•") . For expanding systems with the Bernoulli property L.S. Young 
|44) has proved that this decay is exponential. 

As with W{xo, {rn}), it is easy to see using the Borel-Cantelli lemma that if X^n -^(^(^"i -^o)) < 
oo, then A(VV(a;o, {t„})) = 0. 

Theorem 1.4. Let {X, d, X,T) be an expanding system with finite entropy H^{Vo) with respect 
to the partition Vo where jj, is ACIPM associated to the system, and let us consider the grid 
n — {Vn}. Let {tn} be a non decreasing sequence of positive integers and let U be an open set 
in X with jJ.{U) > 0. Then, for almost all point xo £ Xo, 

1 ^ ^ Ljxo) 



BimnAW{xo,{tn})nU) 



where L{xo) = limsup^_,^ ^ log x(p{i^ xo)) entropy ofT with respect to fi. More- 

over, if the grid IT is X-regular, then 

1 ^ L{xo) 



mmx{W{xo,{tn})nU) 

As in the previous theorems, for the sake of simplicity, we have stated this last result for 
almost all point xo in X, but we refer to Section [6.1| for a more precise statement concerning 
the points xo which satisfy the conclusions. Also, we should ment ion that, up a A-zero measure 
set, we have that L{xo)/h^ = limsup^j^^ tn/n (see Theorem 6.3|. 
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Applications. 



The generality of the definition of expanding systems allows us to apply our results in a broad 
kind of situations. In the final section, we have obtained results for Markov transformations, 
subshifts of finite type (in particular, Bernoulli shifts), the Gauss transformation, some inner 
functions and expanding endomorphisms. In the case of Bernoulli shifts we also give a precise 
upper bound of the dimension by using a large deviation inequality. As an example, for the 
Gauss map 0, which acts on the continued fractions expansions as the left shift, we have the 
following results: 

Theorem 1.5. 

(1) // Q > 1 then, for almost all xo G [0, 1], and more precisely, if xq is an irrational number 
with continued fraction expansion [io , ii , ■ ■ ■] such that logi„ — o{n) as n ~* oo, we have 
that 

liminf n"'^''°j(;/>"(a::) — xo\ = , for almost all x £ [0, 1]. 

n — »oo 

(2) If a < 1, then for all xq £ [0, 1] we have that 

liminf n^''°'|<^"(a;) — xo\ — oo , for almost all x G [0,1]. 

n — 'OO 

(3) If Xq verifies the same hypothesis than in part (1), then 

Dim •{ s G [0, 1] : liminf n^''°'\(f>" (x) — xo\ — o \ — 1 , for any a > 0. 

and 

2 

Dim a; G [0, 1] : liminf e"'^\4>"(x) — xo\ — 0> > , for any k > 0. 

L n-»oo J 7r'*+6Klog2 

Theorem 1.6. Let xq G [0, 1] be an irrational number with continued fraction expansion xo — 
[io,ii, ■ ■ ■] and let tn be a non decreasing sequence of natural numbers. Let W be the set of 
points X = [mo, mi, . . .] G [0, 1] such that 

m„ — io , m„+i = ii , ... , m„^t„ = *t„ > /o*" infinitely many n. 

(1) \{W) = 1, if 

^ (io + 1)2 • • • (it„ + 1)2 

(2) \(W) = 0, if 



^ i2 ... 

(3) In any case, if login = o{n) as n ^ oo, then 
Dim(H7) > 
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7r2 + 6 log 2 limsup„„^ ^ log(io + 1)2 • • • (i^,, + 1) = 



The techniques developed in this paper for expanding maps and therefore for one-sided 
Bernoulli shifts, can be extended to bi-sided Bernoulli shifts. This has allowed us [20] to get 
results on recurrence for Anosov flows. 

The outline of the paper is as follows: In Section [2] we give our two definitions of dimension 
and prove some general results for computing the dimensions of a kind of Cantor-like sets with 
the particular feature that the ratio between the size of a 'son' and his 'parent' decays very fast. 
Section |3] contains some consequences of Shannon-McMillan-Breiman Theorem. In section|4]we 
give the complete definition of an expanding system and in Section [4.1| we recall how to associate 
a code to the points of X. In Section [4. 2| we prove some general properties of expanding maps. 
The precise statements and proofs of Theorems |l.l| and |1.3| and some consequences of them, are 
contained in Section [5] T he dimension results are included in Section |6] More general versions 
of Theorems |1.2| and ] 1 . 4 1 are included in Section [6. 1[ In Section [6. 2| we include an upper bound 
of the dimension. Finally, Section [7| contains several applications of the above results. 
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A few words about notation. There are many estimates in this paper involving absolute constants. 
These are usually denoted by capital letters like C. Occasionally, we shall indicate a constant 
C depending on some parameter a by C(a). The symbol denotes the number of elements 
of the set D. By A x _B we mean that there exist absolute constants Ci,C2 > such that 
CiB <A< C2B. 

2 Grids and dimensions. 

Along this section {X, d, A, A) will be a finite measure space with a compatible metric. 
Compatible means that A is the the cr-algebra of the Borel sets of d. We recall that we are 
assuming that the measure A is non-atomic and its support is X. 

Definition 2.1. Given a set F d X and Q < a < 1, we define the a -dimensional X-Hausdorff 
measure of F as 

HtiF) = hmHlAF) 

with 

Hl,iF)^iniJ2iMB.)r 

i 

where the infimum is taken over all the coverings {Bi} of F with balls such that diam(_Bi) < e 
for all i. 

It is not difficult to check that TL°' is a regular Borel measure, see e.g. [32]. Observe that if 
X C and A is Lebesgue measure, then Ti." is comparable with the usual A'^a-dimensional 
Hausdorff measure. 

Definition 2.2. The X-Hausdorff dimension of F is defined as 

DimA(F) = inf{Q : nl{F) = 0} = sup{a : nl{F) > 0} . 

If X C and A is Lebesgue measure, then the A-Hausdorff dimension coincides with 
times the usual Hausdorff dimension. 

Definition 2.3. A grid is a collection II = {Vn} of partitions of X each of them constituted by 
disjoint open sets, and such that for all P„ G Vn there exists a unique P„_i G Vn-i such that 
Pn C Pn-1, and suppgp^ diam (P) -^0 as n ^ 00.. 

Definition 2.4. Given a grid 11 — {Vn} of X and < a < 1, the a-dimensional \-grid measure 
of any subset F C X is defined as 

n — voc 

with 

Hn,A,n(i^) = mf^(A(P))" 

i 

where the infimum is taken over all the coverings {Pi} of F with sets Pi G Uk>,i'Pk- 
The X-grid Hausdorff dimension of F is defined as 

Dimn,A(P) = inf{a : Hu,xiF) = 0} = sup{a : Hn,x{F) > 0} . 

As before we have that Tifi^x is a Borel measure. 

Remarlc 2.1. If X C R and A is Lebesgue measure we have that Ti."{F) < Tifi x{F) and 
therefore, for any P C R, 

DimA(P) <Dimn,A(P). 

Also, ii X = [0,1], Vn denotes the family of dyadic intervals with length 1/2"'^^ and A is 
Lebesgue measure, then we have, for any F C [0, 1], that 

DimA(P) =Dimn,A(P). 
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In order to compute the A-grid Hausdorff dimension we will use the following result which 
parallels Frostman lemma. 

Lemma 2.1. Let II = {Vn} be a grid of X. For each n £ N, let Q„ he a subcollection ofVn 
and let F be a set with 

F^n u Q- 

If there exist a measure v such that v{F) > 0, a real number < 7 < 1 and a positive constant 
C such that, for all x £ F, 

v{Q{k,x)) <C{\{Q{k,x))y , 
where Q{k, x) denotes the block of Qk which contains x, then, 

Dimn,A(F) > 7. 

Proof. It follows from the fact that Wh^x^F) > i'{F)/C > 0. □ 

The following result allows to obtain a lower bound for the A-grid Hausdorff dimension of 
Cantor-like sets. 

Theorem 2.1. Let II = {Vn} he a grid of X and let {dj} and {dj} be two increasing sequences 
of natural numbers tending to infinity verifying that dj-i < dj < dj for each j. 
Consider two collections {Jj} and {Jj} of subsets of X such that: 
(i) Jo ^ Jo = {Jo} and for each j, Jj C Vdj and Jj C V^, . 

(ii) For each Jj £ Jj (j > 1) there exists a unique Jj G Jj such that closure(Jj) C Jj. 
Reciprocally, for each Jj G Jj there exists a unique Jj G Jj such that closure( Jj) C Jj. 

{Hi) For each Jj G Jj (j > 1) there exists a unique Jj-i G Jj-i such that Jj C Jj-i. 
Let C be the Cantor-like set defined by 

00 oc 

c=n u j^ = n u j^- 

Assume that the pattern of C has the following additional properties: 
(1) There exist two sequences {uj} and {[3j} of positive numbers such that 



A(J.-i) 



(2) There exists a sequence {7^} of positive numbers such that 

(3) There exists a sequence {Sj} with < Sj < 1 such that 

KJr\J,-i) > s,\iJ,-i). 

(4) There exists an absolute constant A such that for all j large enough 

T-T T- < (aj7j) (aj_i7j_i) ■•■ ai7i) . 

Then 

Dimn,A(C) > A. 

Remark 2.2. Observe that in the special case when the two families Jj and Jj coincide 
and a.j = a, f3j = (3, 5j = S, then the above result is the usual Hungerford's Lemma (A — 
log(/3/5)/loga), see e.g. [37]. 
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Proof. We construct a probability measure v supported on C in the following way: We define 
iy{Jo) ~ 1 and for each set Jj G ^ we write 

KJj n Jj-i) 

where Jj-i and Jj denote the unique sets in J^j-i and Jj respectively, such that Jj C Jj C Jj-i- 
As usual, for any Borel set B, the //-measure of B is defined by 

v{B) = v{B n C) = inf ^ v{U) 

ueu 

where the infimum is taken over all the coverings U of B n C with sets in IJ . 

We will show that there exists a positive constant C such that for all x G C and m large 
enough, 

v{P{m, x)) < C {\{P{m, x)f (4) 

and therefore, from Lemma [2.1[ we get the result. 

To prove Q let us suppose first that P{m,x) — Jj for some Jj E Jj. From properties (l)-(3) 
we have that 

'^(jj) < -J- '^['Jj-i) s -f-T -7- , 

A(Jj) > aj7j KJj-i) > {a-jlj) (Qj-i7j-i) ■ • ■ (a!i7i)A(Jo) . 

and follows from property (4) that 

u{J,)^u{J,)<C5,+,X{J,t . (5) 

This condition is stronger than for Jj and Jj and we will use it to get Q in general. 

Now, let us suppose that P(m, x) 7^ Jj for all j and for all Jj G Jj. Since x £C there exist 
Jj G J^j and Jj+\ G ^+1 such that 

Jj+i C P{m, x) C Jj . 
If P{m,x) C Jj+i, then from the definition of ly and ([sjl for Jj+i we get 

z.(P(m, x)) = u{Jj+^) = J,+i) < C {X{J,+i)t < C (A(P(m, x)))'' . 
Otherwise P{m, x) contains sets of the family Jj+i and we have that 

u(p{m,x))= y v{j,+,)= y ^S-^'^^^ v{j,) 

Jj^lCP{m,x) Jj_j_iCP(m,a^) 

And using property (3) and ^ we obtain that 

v{P{m,x)) < (;^(j^)i_A HPini,x)) 

But A(Jj)) > A(P(m, x)) and so we get 

u{P{m, x)) < C (A(P(m, x)))^ . 

□ 
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Remark 2.3. Notice that if we define 



then instead of (|6| we get 



where 



Jj_j_l CP(m,a^) 

v{jj)ujj+i ^ \fJ \< ^ '^(-^j) xcp/^ 

X[Jj+inJj) , A(Jj) 7j+i 

_Jj + l6Jj- + i 
Jj ^^l CP(m,j::) 

^ A(J,) ^ 
7,- < J < oj,- . 

" A(J,) - 



Hence if «^(Jj) < C5j+i(A(Jj)) we get that 



i^iPim, x)) < jrj^^ ^ A(P(m, a;)) 



and we wiU need 



UJj + l ^ 



7i+i - (A(P(m,x)))- 

in order to get that the dimension is greater than A — e. We recall that in this case the upper 
bound for X{P{m, x)) is X{Jj) and A(Jj) < (tOj f3j){u!j-iPj-i) ■ ■ ■ (uJiPi). 

Corollary 2.1. Under the same hypotheses that in Theorem,\2.1\ we have that if Sj = 5 > and 



(ij^e ^ , 73 = e ' , 
then 

BimuAC) >—- i^^^ lim ^ . 

' ^ ' - a + c a + c j^oo iVi H h A'^,- 

The next definition states some kind of regularity on the distribution of the blocks of the 
partitions. This property will allow us to relate the Hausdorff dimension with the grid Hausdorff 
dimension. 

Definition 2.5. Let 11 = {Pn} be a grid of X . We will say that IT is X-regular if there exists 
a positive constant C such that for all ball B 

x{u{P ■.P&r„,PnB^9})<c X{B) 

for all n such that suppg^^ X[P) < X{B). 

Remark 2.4. It is clear from the definition that any grid of X C R is A-regular (we can take 
C = 3) 

An example: Let X be the square [0, 1] x [0, 1] in R'^ and let us denote by A the Lebesgue 
measure. Consider the grid 11 — {Vn} defined as follows: the elements of Vo axe the four open 
rectangles obtained by dividing the square [0, 1] x [0, 1] through the lines x = a and y — b, 
with I < 6 < a < 1; the elements of Vn are getting by dividing each rectangle of Pn-i in four 
rectangles using the same proportions. We will see that this is not a regular grid. 

Let us consider the ball B^ with diameter (1 — b)'' and contained in the square [0, (1 — b)'^] x 
[(1 — 6)'°, 1]. It is easy to see that suppgp^ A(P) = (afe)", and therefore [ab)" < X{Bk) implies 

logc + 2fclog(l/(l-b)) 
logl/(ab) 

Therefore, if II is regular, then for n — n{k) = 2fc^2S^^Ilzi)l _|_ (j the quotient 

„ _ A(u{P:PeP„,Pn5fc/0}) 
X(B^) 
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has to be bounded. But, it is easy to see that the elements of Vn whose closure intersects to 
[0, 1] X {0} are rectangles of width a", and hence, since b < a, 

(1 - 6)*= a"*''* 
Ck > * oo as fc ^ oo. 

Therefore, this grid is not regular. On the other hand it is clear that any grid in X whose 
elements are all squares is regular. 

The following result gives a lower bound for the Hausdorff dimension of Cantor like sets 
which are constructed using a regular subgrid with some control into the quotient between the 
size of parents and sons. 

Proposition 2.1. Let 11 = {Vn} be a grid of X and let {Qn} be a \-regular subgnd ofU. Let 
us suppose that there exist strictly non increasing sequences {bn} of positive numbers such 

that lim„^oo bn — Q and for all Q G Q„ 

a„ < X{Q) < bn . 

Then, for any subset F C UqgS 

n?,,,{F) < cn\''^'-''^\F) (7) 

for all a and rj such that 

log(l/a„) 1 , . 

limsup ■ °; "\ <r,< , 8 

n-,oo log(l/fe„„l) 1-a 

where C is an absolute positive constant. In particular, 

^-^irn,{F) log(l/"n) 
1 - Dimn,A(F) " TJl^ log(l/6„-i) ' 

Proof. Let us consider a ball B such that B f] F ^ ^ and let n = n(_B) be the smallest integer 
such that hn < X{B). Then 

b„ < X{B) < bn-l. 

We denote by Q{B) the collection of elements in Q„ whose intersection with B is not empty. 
Then the collection Q{B) is a covering of B Ci F, that is 

BnFc\J{Q : QeQ{B)}, (10) 

and moreover by the Definition |2.5| and the election of n = n{B), 



QeQ{S) Q6Q{-B) ^ " 

We may assume that n is large because diam (_B) is small and so the above inequality and (|8| 
imply that 

E (A(O)r < C'(A(B))^-(i-"'r (11) 

Q6S(S) 

The inequality ([7| follows now from (10 1 and (111. To prove ([9| let us observe that we can 
assume that 

log(l/a„) 1 

lim sup J- r < z- 7=r- 

n^oo log(l/6„_i) l-Dimn,A(F) 
since in other case (|9| is trivial. Let us choose now a and rj such that 

log(fo„_i/a„) ^ ^ 1 ^ 1 

hmsup 1 ,/ ^ < ?7 < 1 < 7^- (12) 

„^oo log(l/&„) 1-a l-Dmin,A(-F) 

Then Hu,\iF) > and by ^ we have also that hI''-^'"'''^ (F) > 0. Since a y ?7 are arbitrary 
numbers verifying (12 1, the ineguality ([9| follows. □ 
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3 Some consequences of Shannon- McMillan-Breiman 
Theorem 

Along this section {X, A, fi) will be a finite measure space and T : X — » X will be a measurable 
transformation. A partition of X is a family V of measurable sets with positive measure satisfying 

1. If Pi, P2 G P then fi{Pi n P2) = 0. 

2. fi{X\UpevP) = 0. 

It follows from these properties that V must be finite or numerable. The entropy of a partition 
V is defined as 



Per 

liT : X — » X preserves the measure n, then the entropy of T with respect to the partition V is 

h^{T,V)= hm -H^{V]I^T-^V). 

n^oo 71 

This limit exists since the sequence in the right hand side is decreasing. Hence h^{T^V) < 
H,{V). 

Finally, the entropy h^{T) of the endomorphism T is the supremum of h^{T, V) over all the 
partitions V of X with entropy h^{T,V) < 00. 

If the partition V is generating, i.e. if \/'j^oT~-' (V) generates A, then, by the Kolmogorov- 
Sinai Theorem ([M, p. 218-220]), we get 

Theorem C Let {X, A, n) be a probability space and T : X — > X be a measure preserving 
transformation. If V is a generating partition of X and the entropy Hfj,{P) is finite, then 
h^{T) = h^{T,V). 

Lot P(n, x) denotes the clement of the partition \/ 'j^qT~^ {V) which contains the point x G X. 
It follows from the definition of partition, that for almost every x & X, P{n, x) is defined for all 
n. Entropy is a measure of how fast fj,{P{n, x)) goes to zero. The following fundamental result, 
which is due to Shannon, McMillan and Breiman, formalizes this assertion: 

Theorem D([M, p. 209]) Let {X, A, fx) be a probability space and letT : X — > X be a measure 
preserving ergodic transformation. Let V be a partition with finite entropy (V) . Then, 

lim - log — = /i;.(T, V) , 

n^oo n n{P{n,x)) 

for ^-almost every x € X. 

We will need later the following consequence of Theorem D. 

Lemma 3.1. Let (X, A, fi) be a probability space and let T : X — » X be a measure preserving 

ergodic transformation and P be a partition with finite entropy Hf^^P). Then, given e > there 
exists a decreasing sequence of sets {Elf}Ne'N such that 

fx{E%) ^0 as N ^00 (13) 

and for all x £ X \ Ef^ 

g-j(V+^) < ^(p(j^ a;)) < e-^*''^'-^^ , for all j>N. (14) 
with hfi = hfi{T,P) the entropy ofT with respect to and the partition P. 
Proof. Given e > we define for all € N the sets 



xex 



7i°SRp(b))-'^^ 



< e 



By Theorem D we know that for almost every x G X 

lim -log— TT- 

n->oo n fx{P{n, X)) 
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Therefore there is a set S with /i(S') — such that for all x £ X \ S there exists n{x) £ N such 
that 

< e for all j > n{x) . 



3 At(-PO») 



Hence, 



or equivalently 



We define 



x\sc u n ^/ 

iveN j>jv 

n [j{x\F^)(is. 

JVgN j>]V 

= U \ • 

j>]V 



(15) 



By definition E%+-^ C -E^ for all TV e N and by (151 ^(njv En) = 0, therefore 

fj.{E%) ~* when N ~* oo . 
Moreover, if a; G X \ Eff, then x G _FJ for all j > N, and therefore 

g-i(hM+=) < ^(P(j, x)) < e-^t'^f for aU j > . 



□ 



Proposition 3.1. Let (X,A,ii) be a probability space, letT : X — > X be a measure preserving 
mixing transformation, and V be a partition with fimte entropy Hi_i{V). Let us denote 

oo 

xo=n u p- 

Let P\,P2 be two fixed elements of V ■ For e > let {Efj} be the decreasing sequence of sets 
given by Lemma 3.1 . If Sn,m denotes the collection of the sets P{N,x) verifying 

xeXo\Elt, P{N,x)cPi, T''{P{N,x))^P{0,T'^{x))=P2, 

then, for all M and N large enough depending on P\ and P2, 

li{SN,M):^i^{ U S)>\il{P^)^l{P2). (16) 

Proof. We have that 

MPi) = M^iv.M) + J2 KP{N,x)) + f^{PinEli) 

Pev\{P2} P(N.x)cPi s.t. xeXo\Eij 

t" {P{N,x))^P 

<M(5iv,M)+ lJ-{PinT~''{P)) + fi{PinElt) 

Pev\{P2} 

= ^iiSN,M) + At(A) - m(A n T-'^(P2)) + fi{Pi n eIj) . 



Notice that limM^txi ^{E%f) = by Lemma 3.1 and 

lim ^^{P^ n r-^(P2)) = ^^{P^) ^(Pa) 

AT — >oo 

because T is mixing. Hence, for M and A'^ large enough, 



M(5iV,Af) > -KP^)^l{P2). 



□ 
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4 Expanding maps. 



We will say that {X, d, A, A, T) is an expanding system, if (X, A, A) is a finite measure space, A is 
a non-atomic measure and the support of A is equal to X, {X, d) is a locally complete separable 
metric space, A is its Borel cr-algebra and T : X — > X is an expanding map, i.e. a measurable 
transformation satisfying the following properties: 

(A) There exists a collection of open sets Vq = {Pi} of X such that sup diam (P) < oo, and 

PeVa 

(1) \{Pi) > 0, 

(2) n P, = if i ^ j, 

(3) A(X\U,P) = 0, 

(4) The restriction Tj^ of T to the set P; is injective, 

(5) For each Pi, if P,- n T{Pi) 0, then P,- C T(P<). 

(6) For each Pi, if P, C T{Pi), then the map T\~p : T{Pi) n Pj — > Pi is open. 

(7) There is a natural numberno > such that A(T""" (P) nPj) > 0, for all P,, Pj G Vo ■ 

(B) There exists a measurable map J : X — > [0, oo), J > in UpgPgP, such that for all 
Pi € Vo and for all Borel subset A of Pi we have that 

X{T{A)) = I JdX. 

J A 

and moreover there exist absolute constants < a < 1 and Ci > 0, such that for all 
x,y € Pi 

<Cid(T(x-),r(y))". 

(C) Let us define inductively the following collections {Vi} of open sets: 



and, in general. 



Pievo 



^" = U {(^|p,)"'(^:>) e , Pj C T{Pi)}. 

Pi^Vo 



Then, there exist absolute constants /? > 1 and C2 > such that for all x, y in the same 
element of P„ we have that 

d(T"(x),T"(2/))>C2/3"rf(^,j/). 



Remark 4.1. 

1. It is easy to see that each family P„ verifies the properties (A.l), (A. 2) and (A. 3). Also 
notice that, for each n, T{Vn) is equal to Vn-i (mod 0) in the sense that the image of 
each element of P„ is an element of Pn-i (mod 0). 

2. From the properties (A.l), (A. 2) and (A. 3) it follows that Vo is finite or numerable. 

3. As a consequence of property (C) we have, since suppgp^^ diam (P) < 00, that 

lim I sup diam(P) = . 

Therefore (see for example [M, p. 13]) we deduce that the partition Vo is generating. This 

means that A — V^o P" (mod 0). 

We will define also, for each n £ N, the function 

J„(a;) = J(a;)- J(T(a;))---J(r"-'(a;)), for x e |J P. 

P£V^_l 
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Then it follows easily that 

/ /(r"(x)) J„(a;) dX{x) = / fix) dX{x) , for all / £ L\^i) , (17) 
and, in particular, 

XiT"{A)) = J J„d\ 
for each measurable set A contained in some element of Vn-i- 

Notice that in the definition of an expanding map the measure A it is not required to have 
special dynamical properties. However it is a remarkable fact that it is possible to find an 
invariant measure which is essentially comparable to A and has very interesting dynamical 
properties. More concretely it is known the following result 

Theorem E ([M, p. 172]). Let {X, d, A, A, T) be an expanding system. Then, there exist a unique 
probability measure on A which is absolutely continuous with respect to A and such that 

(i) T preserves the measure fj,. 

(ii) dfi/dX is Holder continuous. 

(iii) For each Pi £ Vo there exist a positive constant Ki such that 

^ <^{x)<Ki, forallxeP,. 

(iv) T is exact with respect to /i. 

W ^'(^) = TtU limn-oo A(r-"(B)) for every B £ A. 

In what follows we will refer to fi as the ACIPM measure associated to the expanding system. 

Remark 4.2. Notice that by part (iii) and property (A. 3) of expanding maps the measures A 
and fi have the same zero measure sets and therefore the same full measure sets. 

Remark 4.3. We recall that the condition (A. 4) in the definition of expanding maps says that 
T\Pi must be injective for all Pi £Vo. If we strengthen this condition by requiring also that 

inf A(r(P)) > and sup diam(T(P)) < oo , 

or, in particular, if T : P — > X is bijective (mod 0) for all P £ Vo and X is bounded, then, a 
slight modification of the proof of Theorem E in [3D] (using Remark |4.6| instead of [M, Lemma 
1.5]), allows to obtain the property (iii) of fi with an absolute constant K. Therefore with this 
additional assumption one have that 

^ A(A) < fi{A) < K X{A) , for &\\A£A. 
K 

Of course, this condition also holds if the partition Pq is finite. 

We recall that since suppg^^ diam (P) < oo then the partition Po is generating. Therefore, 
for expanding systems h^{T) = h^{T,Po). 

Remark 4.4. By definition of entropy, if //^(Po) is finite, then h^j_{T) < //^(Po) < oo. Also, 
since T is exact with respect to jj, we have that an expanding system is Kolmogorov ( 30 , p. 
158). Also, X is a Lebesgue space (00], p. 81). As a consequence it follows that h^{T) > 0, 
im-, P- 225). 

For expanding maps there exists an alternative way of computing the entropy of T: 

Theorem F([M, p. 227]) Let (X, d, A, X,T) be an expanding system and let jj, be the ACIPM 
measure associated to the system. If the entropy JJ^(Po) of the partition Po is finite, then log J 
is tntegrable and 

h^{T) = / logJd^i. 
J X 
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4.1 A code for expanding maps 

We will denote by P{n, x) the element of the collection Vn which contains the point x £ X. 
Observe that for each n, P{n, x) is well defined for x belonging to 

T„ - U{P:Pe Vn} 



and T„ has full A-measure for property (A. 3) for Vn, see Remark 4.1 1. Therefore if x belongs 
to the set 

oo oo 

Xo := n = n U ^ (18) 

n—0 n=0P6P„ 

then P{n, x) is well defined for all n. Moreover, if x G T„ then from the definition of Vn we have 
that T{x) e T„_i. Hence, ii x & Xo we have that T'^{x) G Xq for all leN, and so P{n, T\x)) 
is well defined for all n, ^ G N. This set has full A-measure since X \ Xq C Un>oX \ T,i and this 
set has zero A-measure by (A. 3) for Vn- Hence, for almost every x € X, P{n,T^{x)) is defined 
for all n, £ £ N. An easy consequence of the definition of P{n, x) that we will use in the sequel 
is that 

T{P{n,x)) = P{n~ l,T{x)) , n>l. (19) 

If a; £ Xq then, since P(n + l,x) C P{n, x) and diam {P{n, x)) when n oo, we have 
that 

f]P(n,x) = {x} 



and so the sequence {P(n, x)}n determines to the point x. Moreover, from (191 we have that 
r"(P(n,a;)) = P{0,T"{x)), and it is not diflicult to see that 

P{k,x) = r| p,f,^^,r| p(n.TiT.)) • • • ^1 p(().Ti'-i(x)) (P{0,T (x)) 
= T 
= T 



1-1 

\p{0,x 


T 


-1 

P(0,T(x)) ■ 


.T 


-1 


^))( 


j-1 


T 


-1 

P{Q,T(x)) ■ 


.T 


-1 

P(0,T''~^ 


^))( 


\p{Q,x 


T 


-1 

P(Q,T(x)) ■ 


.T 


-1 

F(0,T'=-3 


(^))( 



Hence 



fl T-"(P(0,r"(^))) = fl P(n,:c) = {x} 

n=0 n=0 

and the sequence {P{0,T"{x))}n also determines the point x. 

We will also define the set Xq as the union of Xq with the set of points x X verifying 
that there exists a sequence {Pn}, with P„ G Vn and Pn+i C Pn, such that 

oo 

Pi closure(P„) = {x} . 

n=0 

We remark that for points x G X^ \ Xo the sequence {Pn} is not uniquelly determinated by 
X. From now on, for each x G Xg \ Xq we make an election of {Pn} and we denote Pn by 
P(n, a;). Also by P(0, T"{x)) we mean T"{P{n, x)). We are extending in this way the definition 
of P{n,x) and P{0,T"{x)) given for points in Xq in such a way that for points in X^^ \ Xq we 
also have that T"{P{n,x)) = P{0,T"{x)). 

Definition 4.1. If x € Xq , then we will code x as the sequence {io,ii, ■ ■ ■} and we will write 
X — [ io ii • • • ] if and only if 

P(0,T"(2:)) = P„ G Po, for all n = 0,1,2,... 

Remarli 4.5. // a; = [ io ii 12 • • • ] then T{x) = [ ii 12 is . . . ]. Therefore T acts as the left shift 
on the space of all codes. 
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4.2 Some properties of expanding maps 

Let {X, d, A, A, r) be an expanding system. Following ^30] we have 

Proposition 4.1. There exists an absolute constant C > such that for all xo G Xg and for 
all natural number n we have that if x,y £ P(n,xo) then 

^,<C, fors = l,...,n. (20) 



Moreover, i/ suppg^^ diam (r(P)) < oo, then {20) holds for s = n + I. 

Proof. We will prove the lemma for the case s = n+1. If x,y £ P{n.xo) we have, from properties 
(B) and (C), that 

n-l 

= (l + Cd(T"+'(x),r"+'(y))") Y[{l + Cd{T''+\x),T''+\y)Y) 

k = 
n-l 

< (1 + C [diamT(P(0,T"(a;o)))]") Y[{^ + C/?-"("-(*+i''d(T"(x), T"(?/))") 

k=Q 

since a;, y G P(n,a;o) implies that r'-'+^(a:), r'-'+^(y) G P(n-(A;+1), r'''+^(a;o)) for fc = 0, . ..,n-l. 
Therefore, 



^Jl±l^ < (l + C7[diamr(P(0,r"(:co))r) FT (1 + C /J""^ [diam P(0, r"(xo)r ) 

oo 

< (l + C:D")exp [cP>"^/3-"^] <C, 

where D — suppg^^ diam (P) and D — suppg^^^ diam (T'(P)). □ 

An easy consequence of the above bound, that we will often use, is the following one: 

Proposition 4.2. If P is an element ofVn, i-e. if P — P{n,x) for some x £ X, and P' is a 

measurable subset of P then 

I XjT^jP')) X{P') X(T^iP')) 

C X{Ti{P)) - A(P) - A(T:'(P)) ' ^ 

with C an absolute constant. Moreover, if supp^^,^ diam(r(P)) < oo, then the above inequality 
is true for j — n + 1. 



Proof. Using (171 we get 



inf.gp Jj(y) A(P') ^ A(T^(P')) ^ Jp, Jj dX ^ sup^gp Jj(a;) A(P') 



sup,gpJj(x) A(P) - A(r^(P)) JpJ^dX - inf,6pJj(2/) A(P) 
and the result follows from Proposition |4?T] □ 
Lemma 4.1. If A £ A and Q G Vm for some m, then 

X{T-'(A)nQ)= f J2 j^.dX{x), for £= 1,2,... . 

Proof. We may assume that T~^{A) n Q 7^ and yl C P G Pm. The general result follows from 
the fact that Vm. is a partition of X. Then we have that T~^{A) n Q is a union of some elements 
Bi, B2, . . . such that Bi C Pi £ Vi+m and T^j : Bj — > A is bijective for all j. Let us denote 
by Sj its inverse map, Sj : A — > Bj. Then 

X{T~'{A) ^Q) = Y.^{B,) = Y. >^iSM)) ■ 
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But using (17 1 we deduce that 

X{S,{A))= f dX= f TJ(^MuZ^.d\{x)= f ^ d\{x). 

Therefore, since T^{Sj{A)) — A, we have 

J JA^e(Sj{x)) JAj^eiSA^)) 

If we denote, for each j, y = Sj{x) we have that y G T~^{x) n Bj and that y is unique. This 
observation completes the proof. □ 

Lemma 4.2. If x £ Po £ Vo and z £ Q £ Vm, then 

^ (C\{P{t,z)) if Km, 

^ jT^ - 1 



with C > a constant depending on Po- 



Proof. Using (191, (171 and Proposition 4.1 we deduce that 

A(Po) = A(P(0, x)) = A(P(0, T\y)) = X{T\P{1, y))) ^ f J, dX x Jiiy)XiP{l, y)) . 

Jp(e,v) 

Therefore 

1 _ X{P(i,y)) 
J,(y) ^ A(Po) • ^ ' 

If £ > m we have that P{1, y) C Q for all y £ T^'{x) n Q and so 

^ m^xk ^ MPii,y)) < xiQ) 

On the other hand, if £ < m the map is injective in Q and therefore there is at most one 
point y £ T~\x) n Q. Since P{e, y) D P(m, j/) = Q we also have that P{£, z) = P{1, y) for any 
z £ Q. Therefore, in this case, the result follows from (21 1. □ 

Remark 4.6. Under the same hypotheses for x and Q, and if 

Co := inf A(r(P)) > and Dq := sup diam(r(P)) < oo, 

Pevo P&Vo 

then 

^ (CX{P{l-l,z)) if£<m+l, 

^ 'Mv) ~ 1 
BGT-'{^)nQ ^''^ [CA(Q) if£>m + l. 

with C a constant depending on Co and Do. 

Proof. Notice that from Proposition |4 . 1 1 we get that 



X{nP(S),T'-\y))))=X{T\P{l-l,y)))= f J, dA x J,(y)A(P(£ - 1, y)) . 

Jp(e-i,y) 



Therefore, 



^ A(P(£-l,y)) < ^ _ ^ 
J,(j/) " A(T(P(0,T^-H2/)))) - Co ^ ^ 



The rest of the proof is similar to the proof of Lemma [4. 2 1 □ 
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Proposition 4.3. Let /i be the ACIPM measure associated to the expanding system. Let A £ A 
and Q G Vm with A, Q C Po & Vo- Then, we have that 



C ii{A)fi{P{£,z)) if£<m, 



fi{T-\A)nQ)< 



^Cii{A)fi{Q) ife>m. 
where z is any point of Q and C > is a constant depending on Po . 
Proof. By Theorem E we know that 

fj.{V) X A(V) for all measurable set V C Po (22) 
and the result is a consequence of lemmas |4.1| and |4.2[ □ 



Remark 4.7. If infpg-p„ A(T(P)) > and suppg^^^ diam (T(P)) < oo, then A and /i are com- 
parable in the whole X and it is not necessary in the statement of the Proposition |4.3| that 
A,QC Po. 

Recall now the definitions of lower and upper P-dimensions, see Definition |1.1| Since the 
sequence {P(n, 2;o)}neN is defined for all xo G Xq , we have that 5a (2:0) and S^^{xo) are also 
defined for xo € X^ , 

Lemma 4.3. Let xo € Xq such that (5a(^o) > 0- Given < e < ^^(^o) there exists G N 
such that for all n > N 

A(P(n,Xo)) < ;3^"(^A(-o)-a:) 

with /3 > 1 the constant in the property (C) of expanding maps. 
Proof. By definition of 5^{xo) we have that for n large enough 

A(P(n,a;o)) < (diam(P(n, 3:0)))-^'"°'""''' 
Now, if xo G Xo, from the property (C) of expanding maps we get that 

C2/3"diam(P(n,a;o)) < diam(P(0, T"(a::o))) < D = sup diam (P) < 00. 

The result follows for xo G Xo from these two inequalities. If xq G Xg \ Xo, then P{n,xo) — 
P(n, x) with X G P{n, xo) n Xo and from this fact we conclude that also C2/3"diam(P(n, xo)) < 
suppgp^ diam (P) for these points. □ 

Another quantity that we will need is the following: 

Definition 4.2. The rate of decay of the measure X at x £ Xq with respect to the partition Vo 
is defined as 

TA^a;) = hmsup — J"" 



n^oo n A(P(n + 1,2;)) ' 

Notice that we can extend the definition of tx{xo) to all xo G Xq . 

Lemma 4.4. // the entropy //^("Pq) of the partition Po with respect to the ACIPM measure 
associated to the expanding system is finite, then the set of points xq G Xq verifying 

- t \ r 1 1 A(P(n,a::o)) , . 

tx{xo)= hm -log . ' ., '\. = 23 

n^oa n A(P(n + 1, So)) 



has full X-measure. Besides (231 holds if suppg^^ diam(r(P)) < 00 and xo G Xq verifies 

inf A(P(0,r^(so))) > 0. 

i 



In particular, if the partition Vo is finite, then { 23 1 holds for all xq G Xq 
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Proof. . From part (iii) of Theorem E we know that the measures fi and A are comparable in 
each element of the partition Vo and as a consequence the zero measure sets are the same for jj, 
and A. Hence from Theorem D we have that for A-almost all a; G X 

lim - log — TTTT- ^ = lim - log 



ti{P{n,x)) 



and therefore ( 23 1 holds 



Now let us prove that if inf j A(P(0, {xq))) > and suppgp^ diam {T{P)) < oo, then ( 23 1 
holds for all xq G Xq . By Proposition 



4.2 



A(P(n,xo)) 



and ( 19 1 we have that for all xo G Xq 
\{X) 



^^ A(r(P(o,r"(a;o))) 



X{Pin + l,xo)) - A(P(0,T"+i(xo))) 



inf, A(P(0,r^(x-o))) 



<C' 



with C' > 1 a constant. This implies ( 23 1 for all xo G Xo- If xq G Xg \ Xq, then P(n + 1, 2:0) ~ 
P{n + l,x) for x G P(n + l,a;o) n Xq and, since P(n + 1,2:0) C P{n,xo), we also have that 
X G P(ri, Xo) n Xq and therefore also P(n, x) = P(n, xo)- The result for these points follows now 
from the last chain of inequalities. □ 



Lemma 4.5. Let xq G Xq be a point such that 5x{xo) < 00 and tx{xo) < 00. Given e > 
there exists A'' G N such that for all n > N 

X{P{n,xo)) > (diam(P(n- l,xo)))'^^<"«'+"^<"">'"°'^''+^ 

where f3 > 1 is the constant in the property (C) of expanding maps. 

Proof. By Definition |4.2| we have that for n large enough 

1 , A(P(n-l,xo)) , , 1 , ^ 

log '-^ < r x{xo) + -elog f3. 



n-1^ A(P(n,xo)) ^ " 3 

Hence, for n large enough, 

A(P(n, xo)) > /3"(""''"''='e"("~''"^<"'''A(P(n - 1, xo)) . (24) 

But from the property (C) of expanding maps, if xq G Xq we have that, 

C2/3""Miam(P(n- l,xo)) < diam(P(0, r""^xo)) < D 

with D — suppgpjj diam (P). If xo G X^\Xo, we obtain the same conclusion since P(n— 1, xo) = 
P(n — 1, x) for X G P(n — 1, Xo) H Xq. Therefore, in any case, we get that 

^-(n-i)e/3g-(n-i)r^{.o) > C'(diam(P(n - 1 , Xq )) ) '"'^ (25) 

with C > 0. 

Finally from the definition of 5x{xo) we have that for n large 

A(P(n- l,xo)) > diam(P(n- l,xo))*^'"''^+"/^ (26) 



The result follows from ( 24 1 , ( 25 1 , and ( 26 1 . □ 



Using lemma [3T] we can define an important subset of Xo which also has full A-measure. We 
will refer to this set in the rest of the paper. The following lemma summarizes its properties. 

Lemma 4.6. Let {X, A, A, T) be an expanding system such that the entropy -ffp(Po) of the parti- 
tionVo, with respect to the unique T -invariant probability measure which is absolutely continuous 
with respect to X, is finite. Let Xi denote the subset of Xo 

Xi = Xo \ [u;^=i hn Elin . 



with {E^"^} the sets given by Lemma 3.1 for e — 1/m. Then X{Xi) — X{X) and moreover, if 
Xo G Xi then: 

(i) P{n, r^(xo)) is well defined for all n,l eN. 
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(ii) For all positive integer m there exists N such that for all n > N 
1 



M 



-n(v+i/™) < x{P{n,xo)) < Afe-"^''^-^/'") 



(27) 



with M > depending on P{0,xo) 



(iii) 



- / ^ 1 , X{P{n,xo)) ^ 

r\{xo)^ lim -log . ,„\ — , = . 



n-»oo n X{P{n +l,xo)) 
(iv) (5A(a^o) < hf_i/\ogl3 < oo, mt/i /3 f/ie constant given by property (C) of expanding maps. 



Proof. In the proof of Lemma 3.1 we saw that /^(Rjv-Ejy ) — 0. Then, by Theorem E, we obtain 
that \{r\NE]l"') = 0, and therefore A[U^^i njv -E^'''"] = 0. Hence we have that \{Xi) = \{Xq), 
but when we defined Xq (see ( 18 1) we showed that A(Xo) = A(X). 



The property (i) is satisfied for aU points in Xq and therefore also in X\. If the po int x p G X\, 
then, for all positive integer m, does not belong to DnE^^"^, and so from Lemma 3.1 we have 
that for all n large enough 



From part (iii) of Theorem E, we conclude that (27 1 holds. 
Moreover, from (27 1 we also get that 



1 \{P{n,Xo)) ^2logM + h^ + l/m ^ 2 

n X{P{n + l,xo)) n m 

Therefore by taking m <x, we get the property (iii). 
By property (C) of expanding maps we also have that 

diam (P(n, xo)) < C /3~" , 

and therefore, using again (1271), we get that 



2 

m 



logA(P(n,xo)) 
log diam (P(n, xo)) 



n{h^ + 1/m) + log + 1/m 



n log P — log C 



log/3 



as 71 — * oo, and so by letting m ^ oo we obtain that S\{xo) < Zip/ log /3 < oo. 



□ 



5 Measure results 



We want to study the size of the set 

VV(xo, {''n}) — {x £ X : d{T"'{x), xq) < r„ for infinitely many n} 

where {r„} is a given sequence of positive numbers and xq is an arbitrary point in X. Observe 
that if the sequence {r„} is constant this set is T-invariant, but, in general, this is not the case. 

We are also interested in the size of another set that we will see that is closely related with 
W(2;o,{r„}). This set is 

W{xo,{t„}) ^ {x e X : T''(x) G P{tk,xo) for infinitely many k} 
with {tk} an increasing sequence of positive integers and xq € Xq . 

Notice also that if a; G W{xo, {tn}) then P(m,x) is well defined for infinitely many m. and 
so it is well defined for all m. Therefore Wixo, {tn}) C Xq. 

Let us denote 

Au = r-'=(B(a;„, rfc)) and Ifc = T-'' {P{tk,xo)) 
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With these notations, we have that 

oo oo 

W{xo, {vn}) = {x £ X : X £ An for infinitely many '^l = [J , 

k—l n—k 

oo oo 

yVixQ, {tn}) = {x £ X : X £ An for infinitely many n} = Q [J • 

k — l n — k 

The following result on the size of these sets is a consequence of the direct part of Borel- 
Cantelli lemma and Theorem E. 

Proposition 5.1. Let {X,d,A,\,T) be an expanding system. 

i) Let xq £ UpevoP cind let {r-„} be a sequence of positive numbers. 

oo 

// ^ A(B(a;o,r„)) < oo then A(W(a;o, {r„})) = 0. 

n = l 

ii) Let Xq G Xq and let {t„} be a nan decreasing sequence of positive integers. 

oo 

If ^ A(P(t„,a;o)) < oo, then \{W{xo{tn})) = 0. 

n = l 

Proof, i) First of all, let us observe that lim„_oo rn = 0. Let fi be the ACIPM associated to the 
system. We have that fj,(B{xo,rk)) = fJ-{Ak) for all fc e N and therefore 

oo oo 

H{An) = fJ.{B{xo, rn)) < OO , 

n— 1 rt—1 

since for r-„ small enough, B{xo,r„) C P{0,xo) and A and jj, are comparable in that set by 
Theorem E. From Borel-Cantelli lemma it follows that fi{W{xo, {rn})) ~ and using the Remark 
4.2 we conclude that A(VV(a;o, = 0. The same argument works for part ii). □ 



Corollary 5.1. Let {X, d, A, X,T) be an expanding system. Let xq £ Up^VqP o-'^d let {r„} be 
a sequence of positive numbers. If X^S^Li '^(-^(^d ''")) < ^ then 

. ^ d{T"{x),Xo) ^ r . , , ^ y 

limmt > 1 , for A-almost every x £ X . 

n — >oo rn 

Corollary 5.2. Let {X, d, A, X,T) be an expanding system. Let xq £ Up^VqP such that 

A / \ 1- • r^og\(B(xo,r)) 
< A, (so) := hmmf ^ , v u, ;/ ^ ^ 
—^^ r^o logr 

and let {rn} be a sequence of positive numbers such that X^^i J"^^'^"' ^ < oo for some < 
£ < ^\{xo)- Then 

limmr ^ ^-^ — oo , for \-almost every x £ X . 

n — 'OO rn 

If there exists a constant A(a::o) such that X{B{xo,r)) < Cr^^^"'' for all r small enough, then 
the conclusion holds when X^J^i ^r^'^"' < oo. 

Proof. By definition of A_;^(a;o), we have that for any r small enough 

\{B{xo,r)) <r^A(-o)-=^ 
Now, for any m G N, since lim„^oo r„ — 0, we have that for n big enough, (depending on m), 

XiB{xo,mrn)) < (mr„)^A(^°)-^ 

Therefore, for all m £ N, 

^ A(B(a;o, mr„)) <C„m^^'^«'-^^r^<"«>-' <oo. 
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From Corollary |5.1| we get that, for all m G N, 



lim inr ^ > m , tor A-almost every x £ X . 

n — > oc Tn 

The result follows now from the fact that 

d{T-{x),x,) _\ _ A ^. ,,„^,^,d{T-{x),xo) 



X G A : hm ml ^ — = oo^= <xGA: hm ml ^ — > m 



□ 



Remark 5.1. If the measures A and /i are comparable in X, then part i) of Proposition 5.1 
and its corollaries hold for all xo £ X. In particular, this happens if 

inf A(r(P)) > and sup diam(T(P)) < oo , 



see Remark 4.3 Also, part i) of Proposition 5.1 and its corollaries hold for those xo such that 



the set of elements P £ Vo such that xq belongs to dP is finite. For example, if X C R or if the 
partition Vq is finite, then all xq £ X satisfy the above condition. 

Theorem 5.1. Let {X, d, A, \,T) be an expanding system. Let xo be a point of Xq such that 
^a(^o) > and let {t„} be a nan decreasing sequence of positive integers numbers. 

oo 

// ^A(P(t„,xo)) = cx), then A(W(xo, = A(X). 

n = l 

Moreover, if the partition Vo is finite or if the system has the Bernoulli property, {i.e. if 
T{P) = X {mod 0) for all P G Vo), then we have the following quantitative version: 

lim "^^^ ^ ^^^N ' ^"^"^ — 1 1 for \-almost every x £ X. 

In the proof of Theorem |5.1| we will use the following classical result. 

Lemma (Payley-Zygmund Inequality). Let (X,A,^) be a probability space and let Z : 
X — > R 6e a positive random variable. Then, for < r < 1, 

M[^>r£(Z)]>(l-r)^|p^, 

where E{-) denotes expectation value. 

Proof of Theorem \5.1\ Let fi be the ACIPM associated to the system. For j > k, we have that 

ii{Ak n A,) = ^i{T-''[P{tu,xo))nT''■''''\P{t„xo))]) = t^{P{tu,xo))nT~'-^-''\P{t„xo))) , 



and by using Proposition |4.3| with £ = j — k, n = tj and m — tt, and using again that T 
preserves the measure fi, we conclude that 

(C^i{Aj)^i{P{j - k,xo)) ifi-fc<ifc, 
^i{AknA,)<l ^ ^ (28) 
[c^i{Aj)^i{Ak) iij-k>tk. 

with C > depending on P{0,xo). Let us denote by Zn and Z the counting functions 

n oo 
fc = l k-1 

where x~ is the characteristic function of Ak. Observe that W{xo, {rn}) = {x £ Xo : Z{x) — 
oo}. 
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If we compute the expectation value of (with respect to /i), we obtain 



fej=l fe=l 



and using ( 28 1 we get 



But ^(^j) < l-i{Ak) for all j > k because {tn} is non decreasing. Therefore 

n n 

i5(Z^)<i5(Z„) + 2CEM(^fc) E M(J'(i-fc,a;o)) + CiJ(Z„)^ (29) 

j=fe+i 

Since by Theorem E the measures A and fi are comparable in P{0, xo) we get from Lemma 
lOthat 

OO OO 

E KPis, xo)) < C E Z?-"'-^^""'-^' < C (30) 



with C' a positive constant. From (291, and (|30[) we obtain that 



-EC^'^) < (l + 2CC') £(Z„) + C £(Z„)" . (31) 
By applying Paley-Zygmund Lemma we obtain from ( |31[ ) that 

At[{a; G X : Z(x) > r E{Z„)}] > ^i[{x e X : Z„ {x) > t E{Zr,)}] 



>-^'-^^ \ + 2CC'liEiZ.) - (^2) 
Using again that A and fi are comparable in P(0,a:o), we get that 

n n n 

E{Zr,) = EA'(^fc) = E^^^-P^^fe'^o)) - CY,HP{tk,xo)) 
fc=l fe=l fc=l 

and from the hypothesis of the theorem, we obtain that E{Zn) —> oo as n —> oo. Hence, we 
have from ( 32 1 that 

^i[{x G X ■ Z{x) = oo}] > i(l - rf , for < r < 1 . 

and we conclude that yV{xo, {tn}) has positive ^-measure. If we denote, for each n G N 
W„(a;o, {t„}) = {xeX: r-^ix) G P{tk,xo) for infinitely many k with > n} , 
it is easy to see that 

W{xo, {t„}) = T-"{W„{xo), {tn}) for each n G N 

and since T is exact with respect tou (see Theorem E) it follows that W{xo, {tn}) has full 
/i-measure. Therefore from Remark 4.2 we conclude that W{xo, {tn}) has full A-measure. 

Finally, if the system has the Bernoulli property then the correlation coefficients of the sets 
{P{n, xo)}neK have exponential decay, see [44]. Concretely, she proves that 

\^i{T-'{P{n, xo)) n P(m, a;o)) - ^I{P{n, xo))^I{P{n, xo))\ < C ii{P(n, xo)) e""" (33) 

for some absolute positive constants C and a and for all m,n,£ £ N. The same argument used 
in the proof of Theorem 1 in |19) . gives the quantitative version. 

If the partition Vo is finite, then the dynamical system (X, A, fJ,, T) is isomorphic via coding 
to a (one-sided) subshift of finite type. The stochastic matrix M of this subshift is defined in the 
following way: pij = ^i{T''^{Pj) n Pi)/fj,{Pi) where Pi, Pj G Vo- Property (A. 7) implies that M 
verifies that M"" has all its entries positive, see for example [2S], p. 158 or Lemma 12.2 in [3U) . 
This implies that the shift a is mixing, see for example Proposition 12.3 in [30], and moreover 
(33l follows from the Perron-Frobenius theorem (see, for example [28j or [30]; see also [lOjl. □ 
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We state now the following corollary of this proof. 

Corollary 5.3. Let {X, d, A, \,T) be an expanding system with finite entropy Hfj,{'Po) with 
respect to the partition Vo where ^ is the ACIPM associated to the system. Let {t„} be a non 
decreasing sequence of positive integers. 

Then for X-almost all point xq G , more concretely if xq £ Xi {see definition in Lemma 



4.6 1, we have that 

oo 

If ^A(P(t„,a;o)) = 00 then \{W{xo, {t,,})) = X{X). 

n=l 

Proof. If xo € Xi we have from Lemma [4. 6| that for all m G N there exists N £ N such that 



for all n > N. Therefore we can substitute the inequality ( 30 1 by 



Y,fiiP{s,xo)) < C^e-''"'^-^/'"' < C" < 00, 



since > (see Remark 4.41 and we can take m large enough so that < 1/m < h^. Hence 



we do not need now the hypothesis S^{xo) > 0. □ 

Theorem 5.2. Let {X, d, A, A, T) be an expanding system. Let xo be a point of Xq such that 
rx{xo) < 00 and < 5^{xo) < 5x{xo) < 00 , 

and let {»"„} be a non increasing sequence of positive numbers. 

00 

V ^r^("«)+"^("«'/'°«^'^+" =00 for some e>0, then \(W{xo, {r„})) ^ X{X) . 

n=l 

Moreover, if the partition Vo is finite or if the system has the Bernoulli property, {i.e. if 
T{P) = X{mod 0) for all P £ Vo), then we have the following quantitative version: 

#{i<n-. d{T\x),xo)<r,} ^ ^ ^ ^^^^^ ^ ^ 

with C a positive constant depending on xo and on the comparability constants between X and fi 
at P{0,xo). 

Remark 5.2. If the correlation coefficients of the balls {i3(xo,r„)} had exponential decay, i.e. 
if they verify the relations 

\fi{T-'{B{xo, r„)) n B{xo, r„)) - B{xo, r„)B(a;o, r^)! < C fj.{B{xo, r„)) e""' 

for some absolute positive constants C and a and for all n, ^ G N, then using the same arguments 
that in Theorem 1 in ^19j we would have 

. f #{i<n: d{r{x),xo)<r^} fx,, 

lim ml — — ==^ T = 1 , tor A-almost every x £ X, 

- T.j^ilJ-{B{xo,rj) 



71 — ►oo 



Remark 5.3. We recall that by Lemma 4.4 we know that rx{xo) ~ for A-almost all xo £ X. 
We have also that rA(a;o) = if infj A(P(0, T-' (a;o))) > and suppgp^ diam (r(P)) < 00. In 
particular, if the partition Vo is finite and suppg^p^^ diam(r(P)) < 00, then tx{xo) = for all 

xo e x+. 



Corollary 5.4. Under the same hypothesis than Theorem \5.2\ if 

00 

^^^A{-o)+rA(^o)/iog/3+^ fo^gome e>0, (34) 

n = l 

then, 

liminf '^^"^ (■'-)' ^0) _ g ^ X-almost all x £ X. 
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Proof. From Theorem 5.2 it follows easily that if the radii r„ verify (341 then 



limir.f^^™i^<l. 



for A- almost all a; G X. 



But notice that for any m G N the radii r„/m also verify (34 1 and therefore we get that for any 
m e N 



liminf'm^<l 



for A-almost all a; £ X. 



n— >oo r„ m 

The result follows now from the fact that 



X £ X : liminf 

n — *OQ 



= r = n {xeX : liminf 



d{T"{x),xo) ^ J_ 



□ 



Proof of Theorem \5.2\ Let fj, be the ACIPM associated to the system. Given xq € Xq and the 
sequence Vk we define tk as the smallest integer so that 

P{tk,xo) C B{xo,rk). (35) 

Hence, W{xo, {tn}) C W{xo, {r„}). 

Moreover, since 5x{xo) < oo and t\{xo) < oo, from Lemma 4.5 we get that 

n n 

J2X{P{U,xo)) > ^(diam(P(ffe - i, a;o)))'^(^°'+^^'^«'/'°^''+^ (36) 

k = l fc = l 

But from the definition of tk we have that 

P{tk - l,xo) gL B{xo,rk) 
and since xq £ P{tk — l,xo) we can conclude that 

diam(P(ffc - 1, xq)) > rk ■ 

Therefore we get that 

oo oo 
Y,X{P{tk,Xo)) > ^rf^(-0) + r^{-0)/log/3+. 



fc=l 1 



and from Theorem 



5.1 



conclude that X(W(xo, {r„})) = A(X). 



Now from (35 I, (361 and the fact that A and fi are comparable on P(0,a;o) we have that 



#{i<n: diT\x),xo) <r,} ^ ^ #{i < n : T\x) e P(U,xo)} 
yn S :,{xo)+T^{xo)/ log 13+E - E"=i M(-P(ij,a;o)) 

Hence, the quantitative version follows from Theorem |5.1| □ 
We have also the following corollary of the proof of Theorem |5.2[ 



Corollary 5.5. Let {X, d, A, X,T) be an expanding system with finite entropy Hfj,(Vo) with 
respect to the partition Vo where fi is the ACIPM associated to the system. Let {r„} be a non 
increasing sequence of positive numbers. Then for X-almost all point xq £ X , more concretely if 
xo £ X\ {see definition in Lemma 4.61, we have that 

oo 

if ^ r^<''o'+^ = oo for some e > 0, then A(>V(xo, {r„})) = X{X) . 

n = l 

In particular, we conclude that, for X-almost all point xq £ X , 

liminf '^^"^ (^)'^o) _ q ^ X-almost all x £ X . 
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Proof. As in the proof of Theorem 5.2 we define tk by ( 35 1 and as a consequence W{xo, {tn}) C 



VV(2;o, {r„}). Since xq € Xi we have, from Lemma 4.6 that TA(a::o) = and 5x{xo) < oo and 
therefore we get the inequality (36 1 with t\{xo) = 0. 

From Lemma [4.61 we also have that for all m G N there exists N £ N such that 

g-n(h^+i/m) ^ ^(^p(^n,xo)) < e-^C'f-i/™' 

for all n > N. The same argument given in Corollary |5.3| allows us to avoid the condition 
S_x{xo) > 0. The fisrt part of the corollary follows from these facts as in Theorem 5.2 The last 
assertion follows from Corollary |5.4| □ 



Corollary 5.6. Under the same hypotheses than Corollary 
S\{xo) := D{xo) :— D and 



5.5 



we have that if A;^(a;o) = 



^2 A(B(xo, rfc))^"*"" = oo for some e > 0, then A(W(a::o)) = A(X) . 



Proof. From the definition of A;^(a;o) (see Corollary 5.21, the condition X^fcLi ^{B{xo,rk)) ~ 
oo implies that X^fct^i ''i 

D + e" with e" > 0. Since D = 5\{xo) we conclude that r 



OO. But if e' is small enough we have that (l + e)(Z) — e') 

k 



oo. 



□ 



6 Dimension estimates 

6.1 Lower bounds for the dimension 

Our lower estimate of the dimension is based into the construction of a Cantor like set. Our 
argument requires to compare the measures A and jj, several times because we use some con- 
sequences of the Shannon-McMillan-Breiman Theorem for the measure fi (see Section [3| and 
also some consequences of the definition of expanding maps involving the measure A. We have 
already mentioned that the measures A and fi are comparable into the blocks of the partition 
Vo, but in order to control the comparability constants in our proof, we need the following 
definition: 

Definition 6.1. We will say that a point xo G Xq is approximable if there exist an increasing 
sequence I{xo) = {pi} of natural numbers such that for all A £ A contained in P(0, T*"' (a;o)) 
for some i, we have that 

^ XiA) < ^{A) < K \{A) . 
with K > 1 a constant depending on xq. 

Remark 6.1. A mixing version of Poincare's Recurrence Theorem (see [T^, Theorem A') shows 
that for A-almost all point xq there exists an increasing sequence {pi} such that P(0, T^' (xq)) = 
P(0, T^^ (xo)) for all i. Therefore, the set of approximable points have full A-measure. 

Remark 6.2. From part (iii) of Theorem E we have that if the partiti on V p is finite then 



any point in Xq is an approximable point. More generally, from Remark 4.3 we have that if 
infpg-pQ A(T(P)) > and suppg^^^ diam {T{P)) < oo, then any point in Xq is an approximable 
point. 

The next theorem contains a lower bound for the Hausdorff and the grid Hausdorff dimensions 
of VV{U, Xo, {Tn}) with respect to the grid 11 — {Vn}- As we mentioned in Section[2j in order to 
get results for the A-Hausdorff dimension we need an extra property of regularity. More precisely. 



we ask II to be A-regular (see Definiton 2.5 I. We recall that any grid on R is A-regular. 



Tiieorem 6.1. Let {X,d,A,X,T) be an expanding system with finite entropy Hfj,{Vo) with 
respect to the partition Vo where /x is the ACIPM associated to the system. Let us consider the 
grid 11 — {Vn} ■ Let {r„} be a non increasing sequence of positive numbers and let U be an 
open set in X with ^j.{U) > 0. Then, for all approximable point xo G Xo, the grid Hausdorff 
dimensions of the set 

W{U, Xo, {rn}) = {x £ U n Xo : d{T"{x), xq) < rn for infinitely many n} 
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verify 

Dimn,A(W([/,2:o,{r„})) = Dimn,M(>V(l7, xq, {r„})) > - . (37) 

where £ = limsup,j^^ ^ log ^ ami /i^j is t/ie entropy of T with respect to fi. 

Moreover, for all approximable point xq G Xq, the Hausdorff dimensions of the setW{U, xo, {rn}) 
verify: 

1. // the grid IT is X-regular then 

Dim.(W(C/,xo,K})) =Dim,(W(;7,xo,K})) > ^ , .- (l - ^^^CT^) . 

(38) 

2. If \ is a doubling measure verifying that \{B[x,r)) < C r" for all hall B{x,r), then 

Dim;,(W([/,xo,{r„})) =Dim^(W(f/,a;o,{r„})) > 1 ~ . (39) 

slogfj 

Here 13 is the constant appearing in the property (C) of expanding maps. 



Remark 6.3. Recall from Remark |4.4| that < h^ < oo. Recall also that from Remark |6.1| we 
know that the set of approximable points has full A-measure, and from Lemma [4.6| we know that 
all point X(j in Xi satisfies 5\{xo) < oo and t\{xo) = 0. Therefore since Xi has full A-measure 
we have that Theorem 6.1 holds with t\{xo) = for A-almost all xq € X. 

', we have that if infpg-pp A(T(P)) > and suppg^^ diam (T(P)) < 



6.2 



Remark 6.4. From Remark 
oo then any point in Xg is an approximable point. Moreover, if suppgp^^ diam {T{P)) < oo then, 
by Proposition |4.2| 

A(P(n,xo)) _ A(r(P(0,r"(xo)))) ^ \{X) 
A(P(n+l,s„)) " A(P(0,T"+i(a;o))) " A(P(0,r"+i(a;o))) 

and then t\{xo) — for all xq such that 
log ^ 



A(P(0,T"(xo))) 



First, let us observe that the A-Hausdorff dimension and /i-Hausdorff dimensions coincide 
for subsets of UpgPoP and, in particular, for subsets of Xo- 

Lemma 6.1. If A £ A is a subset of Up^-PoP, then 

Dimn,A(A) = Dimn.^C^) md Dimx{A) = Dim^(A) . 

Proof. We will prove only the equality of grid-dimensions, since the other proof is similar. By 
properties (A. 2) and (A. 3) of expanding maps we have for the Q-dimensional A-grid and /i-grid 
Hausdorff measures that 

i i 

where Vo = {Pi}- As a consequence of part (iii) of Theorem E we get that 

Hn,A(^nP)xH?i,^(AnP), 

with constants depending on i. Therefore 

H^^,a(^) = ^ Wn,M(^)=0. 

□ 
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Proof of Theore m\6.1\ We may assume that 5\{xo), t\{xo) and J are all finite, since otherwise 
the estimations ( |37[ l and (381 are trivial. Since fi{U) > 0, the set U contains a point x £ Xo- As 
U is open, we have that there exists r > such that B{x,r) C U, where by B{x,r) we denote 
the ball {y £ X : d{y, x) < r}. Therefore, since suppg^ diam(P) goes to zero as n — > oo, there 
exists No G N such that 

P{No,x) C B{x,r) C U. 

Let us write Jo = P{No,x) and let Aq denote the eleme nt o f the partition Vo such that 
T'^°{Jo) = Aq. To get the desired result, it is enough to show (371 and |38[ ) for the set 

W — {x £ Jo n Xo : d(T"(x), xq) < rn for infinitely many n}. 

Notice that we can assume that lim„^tx) r„ = 0. Otherwise, there exists C > such that 
Vn > C for all n, and since fi is ergodic, from Theorem A' in [19], we deduce that for /x-almost 
every point in Jo, 

d{T"{x),xo) < C for infinitely many n. (40) 



Using Remark 4.2 we conclude that (40 1 holds also for A-almost every point in Jq and therefore 
T>imYi.\{yV{U,xo,{rn})) = DimA(VV((7, lo, {^n})) = 1. However, in this case more is true, see 
Corollary |6.1 1 



To obtain (|37|) we will construct, for each small e > 0, a Cantor-like set C^C W and we will 

hu 



prove using Corollary |2 . 1 1 that 



2e 



hf, + 2e + {l + e)(5x(xo) + e) {£ + e) + £ 



(41) 



We construct now the Cantor-like set 



c.=n u J 

n=0 JeJn 

as follows: we start with jTo ~ {Jo} and we denote by Gj^ the composition of the A'^o branchs 
of such that Jo = Gj^{Ao). 

Let I{xo) = {pi} denote the sequence associated to the approximable point xo given by 
Definition 6.1 Let Sk = diam (P(pfc, a;o)), and for each Sk let n{k) denotes the greatest natural 
number such that Sk < r,-^(^k)- We denote by T> the set of these indexes n(k). Since sj, — + as 
k —> <x and r„ ^ as n ^ oo by hypothesis, we have that n{k) —> oo as k ^ oo. We will write 
D — {di} with di < di+i for all i. 



Notice that if d G 2?, then there exists k{d) £ T(xo) such that 

rd+i < diam(P(fc(d), xo)) < 



and 



P{k{d),xo) C ^(xo, diam (P(fc(d), Xo)) C B{xo,rd) , 
Moreover from the property (C) of expanding maps we have that 

C2/3''''*^diam(P(fc(d),xo)) < diam (P(0, T''*'*' (xq))) < sup diam (P) < . 



(42) 
(43) 



and using (M2| we get 



k{d) 
d+1 

Hence, for all d large enough 



log/3 
k(d) 



C 
d+1 



1 1 1 

— — - log 

d -f 1 Td+i 



<(l + e) 



d - ' log /3 ■ 

To construct the family J7i we first choose a natural number A^i so that di := TVo + N\ £T> 
and large enough so that ( 16 1 holds with Pi = Ao, P2 = P(0, xo) , N — Ni and M 
( 44 1 holds for di , and also 



Ml 



(44) 
[eNo], 



di < (1 + e)Ni , 



Let Sni,Mi denote the collection of elements in Vni given by Proposition 
the family of sets Gj^{S) with S £ Sni,Mi, see Figure 1. 



3.1 



(45) 

We define as 
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rpNo 




P =P(0,Xo) 



Figure 1. 

Notice that by construction if J G ^i, then 

r''! (J) = P(0, xo), with di = iVo + A^i (46) 

and since T^" {J) = S for some S G Sni,Mi 

T^" (J) n {Xo \ Eli^ ) / with Ml = [eiVo] . 

We remark that we will define later the family by ta king an appropriate subset of each 
one of the elements of the family Ji. From Proposition 4.2 we obtain that if J = Gj^{S) with 
S G Sni,Mi, then 



1 x{s) < HJ) ^ ^ MS) 



C X{Ao) - A(Jo) 



(47) 



with C an absolute constant. Hence, from (141, (47l, part (iii) of Theorem E and by taking A''i 
large enough we get that for all Ji G Ji 

g-JVl(hM+2£) < MJl) < g-JVi(fe^-2e) 



A(jo; 



From ( 47 1 we also get an estimate on the size of the family Ji 
X(JinJo) = X{Ji):= E ^Ui)>^w4 
Therefore, from Proposition [3T] and the part (iii) of Theorem E we get that 

x{jjnJo)>cx{Jo)x{P{o,xo)) 

with C > depending on Pi = Aq and P2 — P{O.X(}). 



Now, since di — No + TVi G 2?, by (42 1 and (431 there exists an integer fci G T{xo) such that 

P{ki,xo)C B{xo,rd,). (48) 



and 



diam(P(fei,xo)) > r^^ 



+1 



(49) 



Moreover, from (|45|) we have that fci < ^\og^ ^ A^i. Since we can take A^i as large as we want 



so that fci is large enough we can get that 

closure (P(A;i, Xo)) C P{0,xo) 



(50) 
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and also by taking A''i large we have from the definition of Sx(xo) and (49 1 and (451 that 



A(P(fci,3;o)) > diam(P(A;i,2:o))^^'"°'+" > r^af+°^'^" > e-'^i(^+=)(*^("«)+=>(^+^\ (51) 

For all S G Sni.Mi let Gg^ denote the composition of the A''i branchs of such that 
S = Gg^(P{0,xo)). In each set 5* in Sn^.Mi we take the subset Li := Gg^{P{ki,xo)) and we 
denote by £i this family of sets. To define the family we just "draw" the sets Li in Jq. More 
precisely, J7i is the family Gj^{Li) with ii G £i, see Figure 2. 



Family Jj 



Family Lj 



P =P(0,Xol 



P(0 , T 1 (xq)) p(k J , xq) contained in B(xo, r^j) 

Figure 2. 

Notice that by construction li J £ J\, then 

T''^iJ) = P{ki,xo) and T''^+*'^ (J) = P{0,T''^ (xq)). 
Hence if a; G J G then r'*^ (x) G P{ki, xq) C B{xo, rd^), and it follows that 

d(r'*i(a;),a;o) < ra, . 



(52) 



By construction we have that for all J ^ J\ there exists an unique 3 ^ J\ such that J (Z J, 



and by using the condition (A. 6) and (50 1 we have that 



closure(Ji) = GJ^' (Gs'(closure(P(fci, a;o)))) C G-jI{G^\{P{Q,xo))) = Ji 
Also by (|46|, ([52| and Proposition |4.2| we get that 



i A(P(fci, lo)) < < CA(P(fci, xo)) 



with C > a constant depending on A(P(0,xo)). And from (51 1 by taking A^i large, we have 
that 

> g-iVi[(l+e)(lA{a;o)+e)(«+E)+£] 

A(Ji) - 

Now, let us assume that we have already constructed the families Jj, Jj and the numbers 
and kj G 2r(io) for j = 1, . . . , m with the following properties: 

Let di = iVo + A^i and 

dj := TVo + A^i H h iVj + fci H h kj-x for j > 2 
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(a) For all point x in Jj £ Jj 

d{T'^^{x),xo) < ra^. 

(b) For all J, £ we have 
(bl) T'^^iJj) = P{0,xo) and 

T^^-^^iJ,) f]{Xo \ El,^) / with M, = [eiV,_i]. 
(b2) There exists a unique Jj-i G J7j-i so that Jj C Jj-i and 

- A(J,-i) - 

(c) For all Jj £ Jj we have 
(cl) T^^{J,) = P{k,,xo). 

(c2) There exists a unique Jj G J so that closure(Jj) C Jj, 



X{P{kj,xo)) and 



> e 



-iVj[(l+e)(*A(^o)+e)(^+s)+e] 



Besides, for each Jj £ Jj there exists a unique Jj G ^/j so that closure (Jj) C Jj 
(d) There exists an absolute constant c > 1 such that for all Jj-i G Jj-i, 



XiJj n J,_i) 



z — / /I 



(e) Nj is big enough so that 



J 1 

Ni + --- + Nj j 



We want to mention that the hypothesis on xq of being approximable is only required to 
obtain an absolute constant c in the property (d). 

Recall that we want to apply Corollary |2.1| In our case 

a = /i^ + 2£, b = h^-2e, c = {1 + e)(5x{xo) + e)(J + e) + e and 5 = 1/c. (53) 



Now we start with the construction of the family Jm+i- We choose a natural number 
Nm+i > Nm large enough so that 

dm+i ■- No + Ni + ■ ■ ■ + Nm+l + fci + • ■ • + fc™ G D, 



property (e) holds for j = m+1, (16 1 holds with Pi = P(0, T""' (xq)), P2 = P(0, xq), N = A^^+i, 



and M := Mm+i = [eA^m], (441 holds for dm+i, and also 

dm+i < (1 + e)iV„+i , n^^, > e-'^™+i(^+^) 



3.1 



(54) 



Notice 



Let iSjv„_,_j,M„+i denote the col lect ion of elements in Vn^+i given by Proposition ; 
that the sets in this family verify (141 with N — Nm+i- For each J G Jm let GJ^ denote the 
composition of the dm + km branchs of such that J — GJ^(P(0, T*"" (a;o))). We define now 
Jm+i as 

Jm + l = [J G7^(5]V„ + i,M„ + i) • 



Notice that, by construction, if J G Jm+i, then 



T^-^+HJ) = P(0,a;o), 



(55) 



and since T'^'^+i-^^r.+i ( j) = 5 foj. goj^e 5 G 5jv,„+i 



LJ (Xo \ El, ) / with Mm+1 = [eiV„ 
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Since Jm G "Pd^+k^, by Proposition 4.2 we have that if J = Gj^{S) with S € 5jv„+i,m„_|_i , 
then _ 

1 MS) ^ A(J) A(g) 

C A(P(0,Tfe-(a;o))) " M Jm) " A(P(0, T^™ (i-o))) ' ^ ' 

with C an absolute constant. 

If Jm+i e Jm+i, then there are J„i G Jm and 5 G 5jv^^i,Af„,+i such that Jm+i = Gj^^{S). 
Hence from (56 1, (14 1, the definition of approximable points and by taking Nm+i large, we get 
the property (b) for j = m + 1. We remark that A(P(0, T*™ (xq)) does not depend on Nm+i- 

Now from (|56|l, Proposition 3.1 and again the definition of approximable points we get 



A(j7'm + inJm) = A(Jm + l) ^ 7= 



A(J„ 



CA(P(0,rfe™(a;o))) 



> ^A(P(0,a;o))A(J„ 



and this gives property (d) for j = m + 1. Observe that the constant c' depends on the 
comparability constant between A and /i in Pi — P(0, T*™ (a;o)) but from the definition of 
approximable points we know that this constant is absolute. 



and 



Since dm+\ G 2?, by (42 1 and (43 1, there exists an integer km+i G 1{xo) such that 

P{km+i,xo) C B(a;o,rd„+i). 

diam(P(fcm+i,xo)) > r^^^^+i . 



From (441 and since dm+\ < (1 + £)Nm+i we get the property (c3) for j = m + 1. 



As in the initial step from the definition of 5\{x(,), (58 1 and (54 1, we have that 



(57) 
(58) 

(59) 



In each set 5 G >Sjv^^j^,j\/^^j we take the subset Lm+i '■= Gg^{P{km+i,xo)) and we call 
Cm+i to this family of sets. We recall that by Gg^ we denote the composition of the Nm+i 
branchs of such that S = Gg^{P(0, xq)). 

To define the family J7m+i we "draw" the family £m+i in each one of the sets J G Jm- More 
precisely, for each J G Jm let Gj denote the composition of the dm + km branchs of T such that 
Gj(J) = P(0,T'="(so)). We define now Jm+i as 

Jm + l = Gj^{Cm + l)- 

J^Jm 

Notice that by construction if J G Jm+i, then 

T^r.^^{J) = P{km+i,xo) and r'*'"+i+'="+i ( J) = P(0, T'^^+^^o)). 



(60) 



Therefore the condition (cl) holds for j — m + 1. Besides, by (571, if a; G J G Jm+i then 
ydm+i (•^.^ £ P{km+i,xo) C 5(10, '"ti,„+i ), and therefore the condition (a) holds for j = m + 1. 

By construction we have that for all Jm+i G Jm+i the re ex ists an unique Jm+i G ^771+1 such 
that Jm+i C Jm+i, and by using the condition (A. 6) and (50 1 as in the initial step we have that 



closure (J„ 



C J„ 



4.2 



The estimates of A( Jm+i)/A( J,7i+i) of the condition (c2) follows by applying Proposition 
and by using (551, ( 59 1 and ( 60 1 . 

We have already obtained the properties (a)-(e) for j — m + 1, and therefore we have 
concluded the construction of the Cantor-like set Ce- The property that for all Jm+i G ^tt^+i 
there exists a unique J771 G Jm such that 

closure (J,7i+i) C Jm 

implies that Ce is not empty. And moreover Ce C Xq since by construction P(m, x) is defined 
for all X £ Ce- Hence the condition (a) implies that Ce is contained in the set W. 
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The estimate (411 follows now directly from (53 1, property (e) and Corollary 



2.1 



Next we will prove the estimate ( 38 1 for the A-grid Hausdorff dimension of Ce ■ We will use 
the subcoUections {Qm} of {Vm} given by 

Qm = {P(m,a;) : x € C,} 

in order to apply Proposition |2.1[ Since IT is a A-regular grid, see Definition |2.5| we only need 
to deal with the computation of the parameters {am} and {bm} of the subcoUetions Qm- We 
recall that am and bm are, respectively, a lower and an upper bound for \{P(m, x)) with x £ Ce- 
The easiest cases correspond to m = d„ and m = dn + kn, i.e. to the families and Jn. 
Since P{dn,x) belongs to Jn, from property (b2) of and by taking Nn large enough we have 
that 



and 



-iV„(h^-3e) 



(61) 



Also, from property (c2) for j = n, 

\{P{d„ + ku, x)) X A(P(d„, x)) \{P{k„,xo)) . 

for all X £ Ce, and therefore, 

ad„+fc„ X ad„ A(P(fc„, a;o)) and bd„+fc„ x 6d„ A(P(A;„, xo)) . (62) 

To estimate am and bm in the other cases we need first some estimate on the Jacobian. 
Specifically we need to estimate Jd^{x) and Jd„+kn{x) for ^ & Ce- From (171, Proposition 
and properties (bl) and (cl) of Ce (for j — n) we have that 

A(P(0,xo)) = A(r'*"(P(d„,a;)))= / Jd„dA x Jd„ (a;) A(P(d„, x)) 

J P(d„ .x) 



4.1 



and 

A(P(0,r'="(xo))) = A(r''"+'''"(P(d„+fc„,a;))) = 
Hence for all x £ Ce 



Jd„+fc„dA X Jd„+fc„ (a;) \{P{d„+k„,x)) . 

P{d„+k„,x) 



•^d„ (x) 

and, by using property (c2) for j — n, 



A(P(d„,x)) 



•^d„ + k„{x) 

with constants depending on P(0,a::o). 



A(P(dn,x))A(P(fc„,3:o)) 
A(P(0,r'^"(xo))) 



(63) 



(64) 



For d„ < m < d„ + k„ hy {17 \ and Proposition 4.1 we have that 

A(P(m-d„,r''"(a;))) = A(r'*"(P(m,a:))) = / Jd„dA x J^Ja:) A(P(m, a:)) , 

J P(m,x) 



Then from ( 63 1 we get 

A(P(m, x)) X A(P(d„, x)) A(P(m - d„, T''" (x))) . 
But, since x € Ce, by (cl) 



T''" (a;) G P{k„,xo) C P(m - d„, a;o), 



for m < d„ + fc„ 



and therefore P(m — dn,T^" (x)) = P(m — d,j, xq). Hence we have that for d^ < m < d^ + k„ 
am >i ad„\{Pim - dn,xo)) and 6,„ x 6d„ A(P(m - d„, xq)) . (65) 



Now for d„ + k„ < m < dn+i = d„ + fc„ + 7V„+i by ( 17l and Proposition 4.1 we have that 
A(T'*"+'="(P(m,a;))) = / Jd„+fc„dA x Jd„+fc„ (x) A(P(m, x)) 



P(m,x) 
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and from (641 we get 



X{P{m,x)) 



A(P(d„, x)) XiP{K,xo) A(r'*"+''" (P(m, x))) 
A(P(0,r'="(xo))) 



(66) 



Therefore, we need to obtain upper and lower bounds of X{T'^"'^''" {P{m, x))) independent of 
X £ Cs- 

Notice that if m < dn+i, then 

r'"+^-^"+H-P(rfn+i,:r)) =T''"+^-"(P(d„+i,a;)) C r^"+'=" (P(m, a;)) 

and, since r''"+i"^"+i {P{d„+i,x)) = P{N„+i,T''"+''" (x)) is an element of the family Sn„+i,m„+i , 
from the property (bl) of we can conclude that there exists z G y*„+fc„ (^p(^rn, x)) such that 
z ^ E%i-a+i ^i^h Mn+i = [eNn]- Hence, for m < d„+i. 



r''"+'="(P(m,x)) = P(m-d„-fc„,z) 
and, for m ~ d„ — k„ > M„+i = [eiV„], 



with 



(67) 



Therefore, for dn + fc„ + [eA^'n] < m < ci„+i, 



ad„A(P(fc„,xo))e 



and brr 



bd„X{P{k„,xo))e 



-{m — dji —kn ){hij,—e) 



A(P(o,r'="(so))) 



(68) 



A(P(0,T'="(a;o))) 
For dn + fcn < ?n, < dn + fc„ + [eNn] we have that 

P([eiV„],2) C T''-+''-{P{m,x)) C P(0, T'=" (a;o)) 
and therefore, from Lemma [3.1| and the definition of approxirnable point (recall that fc„ € X{xo)), 
1 -[eiv„l(/^^+.) < A(r'*"+*"(P(m,a;))) < A(P(0, T''" (so))). (69) 

o 



Hence, from (661 we get that 

„ ad„A(P(fc„,a;o))e-'"^"'^''^+"> 
"""^ A(P(0,T'="(xo))) 



and 



In order to apply Proposition |2. 1 1 we will show that 



bni X &d„A(P(fc„,a;o)) . 



r\{xo)£ 



log(l/a„) ^ , , „ , 
log(l/6m_i) (/ip - 3e) log/3 



(70) 



(71) 



m — -oc 



with C an absolute constant. Then, from Proposition |2.1[ ( |71[ ), and by taking £ — > we get the 
desired bound for the A-Hausdorff dimension of the set W{U, xo, {rn})- 
Let us define 

log (l/Om) 



log (l/bm-l) 



For m = d„ we have by ( 61 1 and ( 68 1 that 



with 



C„-i = {hf, - 3£)iV„-i +lo, 



Nn{hf, - e) + Cn-i 

A(P(0,r'="-i(2:o))) 



(72) 



A(P(A:„_i,xo)) 



Hence from ( 72 1 we get that 



qm < 1 + Ce for m — dn 



(73) 



with C > an absolute constant. In order to obtain (71 1 from (72 1 we must also say that we 
have taken A'^„ large enough so that Cn-i > —eNn- 
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For m = d„ + 1 we get from (61 1 and (651 that, for Nn large enough 



iVn(feM+3£)+l0g ;,(p(^,,„)) ^ 

iV„(/iM-3e) - ■ 



For d„ + 1 < m < dn + k„ we have from ( 65 I 



iV„(/i^ +3£) + log 



A{P( 



m — dn ,x 



0)) 



iV„(/iM - Se) + log ;,(p(„_^^_i^,^) 



But since 



TA^a;!)) = hmsup — log ■ 



n \{P{n + l,xo))' 
then given e > there exists C" > such that for all n 

A(P(n,xo)) 



log 



Hence 



log 



A(P(n + l,xo)) 
\{P{m — dn — 1,2:0)) 



< C' + n(rA(xo) +£) . 
<C' + /s„(rA(a::o)+£) 



\(P{m - d„,xo)) 
and by property (c3) of Ce for Ai'„ large enough we get that 

A(P(m-rfn-l,2,,)) ^ ^, ^ (rAM^£)(l+£)^^^^ 



X{P{m - d„,xo)) 



log/3 



From ([74f , and ([76| it follows that for iV„ large 

TA(a;o)^ 



gm < 1 + Ce + 7- — — for d„ < m < d„ + k„ 

(h^ - 3£)log/3 



with C > an absolute constant. 



For dn + kn < m < dn + kn + [sNn] we get from ( 62 1, ( 68 1 and ( 70 1 that 

_ + 3£) + [eNn]ihf, + s) + log ^^p^k„,^o)) - log A(P(0,T^'M^0))) 

iVn(feM--3£)+log ;,(p(fc'„,,„)) 

and therefore, for A''„ large enough, we have with C an absolute constant that 
6£Af„ + [eNn]{hf,+e) 



Qm < 1 + 



Nn{h,,-3e) 



< 1 + C£ for dn + kn < m < dn + kn + [eNn] 



For m = dn + km + [eNn] we get from ( 70 1 and ( 68 1 that 

Nn{h, + 3£) + [eNn]{h, +e)+ log ^.^^ - log ,(p(o,/.„(,„)„ 



Nn{h^~3e) + log- 1 



and therefore, for Nn large enough, we have, with C an absolute constant, that 

^ 6£iV„ + [£iV„] (/!„ + £) , „ „ J , I. , r 

gm < TTVT Hr^ ^ < 1 + (7£ for dn + kn + [eNn 

Nn(hf, - 3e) 



For dn + kn + [eNn] < m < dn+i we get from (68 1 that 



Nn{h^ + 3e) + (m - d„ - k„){h^ + e) + log p(^r;^ - log ;,(p(o,T'=7>(^o 



))) 



Nn{h^ - 3e) + {rn - dn - kn - i){h^ + £) + log 



log 



X{P(,0,Tl'n. (xo))) 



Hence from (|69|l and (|80|) we have that 
gm < 1 + 



6£Af„ + hn+e 



< 1 + 



6£Af„ + hn+e 



Nnih^ - 3£) - log ;,(p(o.tL(.o))) ^"('^^ - 3£) + log ^ - [£iV„](fe^ + £) 
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and so, for A'^„ large enough, we have, with C an absolute constant, that 
(7m < 1 + Ce for d„ + fc„ + [eA^„] < m < d„+i . 



(81) 



From (|73|, ([77|, ([791 and ([8l| we get ([7l|. Using now Proposition [2^ it follows that 

fx{xa)l 



1 -DimA(C, 



<1 + Ce + 



1 - Dimn,A(C,) - (/ip - 3e)log/3 ' 

As C W(C/, a;o, {r„}) for all e > 0, (|38| follows now from (|4l| and ([82| by letting e 



(82) 



Finally, to prove (391 it is enough to show that, for all x £Ce, 



v{B{x, r)) < C {X{B{x, r))" , with = 1 - (1 + e) 



(1 + e)(^A(a:o) +£)(^ + £) +£ 
slog/3 



(83) 



First, notice that from the definition of the measure v and the properties (c2) and (d) of the 
definition of the Cantor set Ce it follows that for all a: £ Ce: 



(1) If J„+i C P{m,x) C J„+i, then 
v{P{m,x)) = u{Jn+i) = !/(J„+l) < CA(J„+l) 



(2) If Jn+i C P(m,x) C J„, then 



< C 



1 



A(J„) - A(P(fc„+i,2;o)) A(J„) 



\{P(m,x)) . 



!^(Jn) 



A(J, 



n + lj 



A(i7n+i n J„) 



< c 



A(J„) 



^ A(J„+i) < C 



i^(Jn) 
A(J„) 



A(P(m,a;)) 



< C A(P(m, x)) < C ^ A(P(m, x)) 



< C 



A(J,OA(j'„n J„-i) 

1 u{Jn-l) 



A(J„) A(J„_ 



A(P(fc„,a;o)) A(J„_i) 



A(P(m,a;)) . 



In any case, by taking A'^„+i large enough (and therefore fc„+i also large enough) or 7V„ large 
enough (and therefore kn also large enough) we have that for Jn+i C P{m,x) C J„, 



-(nm,x))<C ^^^^^^^^^^^^^^ KPim,x)) 



(84) 



with j = + 1 in the case (1) and j = n in the case (2). 

Recall also that by the property (C) of expanding maps we have 

sup diam(P) <C ^ 

Now given a ball B = B{x, r) with center a; G Ce we define the natural number m = m{B) given 
by 

^ < diam(P) < ^ (85) 

and the family P(-B) as the collection of blocks in P G Vm such that P H B 7^ 0. Let us also 
denote by n = n{B) the natural number such that + < m < d„+i + ftn+i. It is clear that 



and using ( 84 1 we obtain that 

u(B) < C 



\{P{k,,xo)) 



P&V{B) 
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where j — n if d„ + k„ < m < and j = n + 1 if dn+i < m < d„+i + fc„+i. Notice that, 

by (85 1, it is clear that Upg'p(s)P C 2B :— B{x,2r) and since A is a doubhng measure we have 
that 

E KP)<CX{B). 

P£V(B) 

Therefore, in each of the above cases, we have 

But, by the property (c2) of the Cantor set Ce 

and by ( |85[ ) we obtain that 

A(B) < C7diam(i3)= < C < Ce'^^^'-^'^ 

where we have used that dn+i x N„+i and d„ + kn >i dn >i N„. Hence, 

A(P(fcj,so) > A(B)[(i+=»^^("o)+=»^+")+^l/^'°s'5. (87) 



From (861 and (871 we get (831. 



□ 



Remark 6.5. If X C R and A is Lebesgue measure, then Theorem |6.1| holds also for all 
approximable point xo £ Xg . In fact, in this case we can not assure that closure(P(fci, a::o)) C 
P(0,a;o). However it is true that closure(P(fci, a;o)) C P{0,xq) U{a;o} and from this fact we can 
conclude easily that 

oo oo 

n u ^ n u (J) ecus, 

n=o JeJn »i=o JeJn 

where S is a countable set. Hence, Ce and flj^o Ujg j- closure (J) have the same Hausdorff 
dimensions. Also, since A(J) — A(closure (J)) the proof of Theorem 6.1 allows to estimate the 
Hausdorff dimensions of fl^^Lo Ujg j„ closure (J). 

The next result follows from the proof of Theorem |6.1[ In this case the sequence of radii is 
constant and therefore we are estimating the set of points returning periodically to a neighbour- 
hood of the given point xq. The proof is much more simple because the constructed Cantor-like 
sets have a more regular pattern. 

Corollary 6.1. Let {X, d, A, X,T) be an expanding system with fimte entropy Hfj,{'Po) with 
respect to the partition Vo where jj, is the ACIPM associated to the system. Let us consider the 
grid U = {Vn} ■ Let r > and let P be a block o/Vno ■ Then, given e > 0, for all point xo £ Xq, 
there exist k depending on xq and r, and N depending on P, xq, r and e such that for all N > N 
the grid Hausdorff dimensions of the set TZ{P, xo, r, N) of points x £ P n Xq such that 

diT"^^ (x), xo) < r for dj = No + k + (j - l)(N + k) for j = 1, 2, . . . 

verify 

Dim^,A(7^(P,2:o,?■,Af)) =mmTiAT^{P,xo,r,N)) > 1 - e - Ci/iV . 
where C\ is an absolute constant. Moreover for all Xo € Xo we have 

1. // the grid 11 is \-regular then, 

DimA(7^([/, xo,r,N))= Dim„(7^(l7, a;o, r, iV)) > 1 - e - Ca/iV. 

2. If X is a doubling measure verifying that \{B{x, r)) < C r" for all ball B{x, r), then 

DimA(7l(P,xo,r,iV)) = Dim^(7^(P, a^o, r, iV)) > 1 - ^ , 

(N + k)s log p 

with Cs X l/A(P(fc,a:o)). 
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Proof. We have now 1 = and we can do the same construction that in Theorem 



N and kj 



-Na 



with 

k for aU j > 1. The result for Dimn,A follows from Corollary \2.1\ by taking 
with a = hu+2£,b = 



— 2e and 7_, a constant. Part 1 is a consequence 
of Proposition \2.1\ The proof of Part 2 is similar to the corresponding one in the proof of 
Theorem [er] Now instead of (|84| we have that u{P{m,x)) < C C^\[P{m,x)). □ 



Lemma 6.2. Let {Ah} be a decreasing sequence of Borel sets in X such that Dimn,A(^fc) > 
/? > 0. Then, Dimn.\{nkAk) > (3. 

Proof If < Q < thenHn,A(-4fc) = oo for all k and therefore Hn, a (HfcA-) = liaik^oo Ti-n.^iAk) 
oo. It follows that Dim\{r]kAk) > a. The result follows by letting a ^ 13. □ 

Remark 6.6. The lemma also holds (with the same proof) for the A-Hausdorff dimension. 
Corollary 6.2. Under the hypotheses of Theorem\6.1\ we have that 



Dimn.A W^U: liminf '^(^"(^)'^o) ^ q >> > 



hf^ + Sxixo) £ 



Moreover, if the grid 11 is X-regular, then 

DimJxeU: liminf ^m^.oU !l^(,_M^ofS^Mi\ 

Proof. Notice that it x £ U verifies 

d{T"{x),xo) < rn , for infinitely many n =4> liminf {^)y^o) ^ ^ 

n — 'OO r^i 

and from Theorem 16. II we obtain that 

DimuJ.eU: liminf '^™^<ll> . 

By applying this last result to the sequence {r„/m}5^Li for any m G N, we get that 

DimnAlxet/: lim inf '^^^ < 1 1 > , 

' l_ n^oo r„ m) hf, + Sx{xo)£ 

and since 

xeX: liminf ^^(r>)r!^.ol = n Lex : lim inf < 1 

n— 'OO r„ J I n— »oo r„ TTl 

^ m — 1 ^ 

the lower bound in the statement follows from the above lemma. The proof of the second 
statement is similar. □ 



As in the measure section we are also interested in the size of the set 

yV(xo, {tn}) = {x G Xo : T''[x) G P(tk,xo) for infinitely many k} 

with {tk} an increasing sequence of positive integers and xq € Xq . We recall that if xo — 
[ io ii . . . ], then W{xo, {tn}) is the set of points x = [ mo mi . . . ] G Xo such that 

nik — io, mk+i — ii, ... , rrik+t^ = it^ 

for infinitely many k. 
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Theorem 6.2. Let {X, d, A, X,T) be an expanding system with finite entropy H^{Vo) with 
respect to the partition Vo where is the ACIPM associated to the system. Let {t„} be a non 
decreasing sequence of positive integers and let U be an open set in X with fJ,{U) > 0. Let us 
consider the grid II = {Vn}- Then, for all approximable point xq £ Xq, the grid Hausdorff 
dimensions of the set 

W(U, xq, {t„}) = {x G U n Xo : r'°(x) G P{tk,xo) for infinitely many k} , 

verify 

Dimn,A(W((7,2;o,{U})) = Dimn,M(W(t/, a;o, {in})) > ^" 



+ L{xo) 

where L{xo) = limsup^^^ ^ log ;^(p(/ ^^j) md h^ is the entropy of T with respect to /x. 

Moreover, for all approximable point xo G Xo, the Hausdorff dimension of the set V\}{U, xo, {tn}) 
verify: 

1. // the grid 11 is X-regular, then 

Bim,{W{U,xo,{t^})) = Dim,{W{U,xo,{t^})) > ^ %^ ^ (l - I^Mj^) , 

h„ + Lixn) V hi J 



h^ + L{x(i) 

where w = limsup,,^^ — . 
2. If X is a doubling measure verifying that X{B{x,r)) < C r" for all ball B{x,r), then 

Dimx{W{U,xo,{t„}))^Dim^{W{U,xo,{tr,})) > i _ i^^^ll^ . 

s log p 

Remark 6.7. We recall that from Remark |6.1| and Lemma [4.4| we know that the set of approx- 
imable points such that rA(a;o) = has full A-measure. 

As in the case of radii, we have the following consequence of the proof of Theorem |6.2| when 
we take the sequence {t„ := t} constant. We are estimating the set of points in whose code 
appear periodically the first t digits of the code of the point xo- The proof is similar. 

Corollary 6.3. Let {X, d, A, X,T) be an expanding system with finite entropy Hfj,{'Po) with 
respect to the partition Vo where jj, is the ACIPM associated to the system. Let us consider the 
grid II = {Vn} ■ Let t G N and let P be an block ofVNg ■ Then, given e > for all point xq G Xq 
there exist k depending on xq and t, and N depending on P, xq e and t, such that for all N > N 
the grid Hausdorff dimensions of the set TZ{P, xo,r, N) of points x = [ mo mi . . . ] G P H Xq 
such that for j — 1,2, . . . 

= iQ, rud^ + i = ii, ... , mdj+t = it with d^ = No + k + {j - 1)(7V + k) 

verify 

DimTi,x{n(P,xo,r,N)) = Dimn.^ W-P, 2;o, r, TV)) > 1-e-Ci/N, 
where C\ is an absolute constant. Moreover for all xo G Xo we have 

1. // the grid IT is X-regular then, 

DimA(7^([/, xo,r,N))= Dim„(7^(l7, a;o, r, iV)) > 1 - e - C2/N. 

2. If X is a doubling measure verifying that X{B(x,r)) < C r" for all ball B{x,r), then 

DimA(7^(P,xo,r,7V)) = Dim^{TZ{P, xo,r, N)) > 1 - , , 

[jy + Kjs log p 

with C3 X l/X{P{k,xo)). 



Proof of Theorem \6.2\ We may assume that L{xo), tx{xo) and w are all finite, since otherwise 
our Hausdorff dimension estimates are obvious. Now, the proof is similar to the proof of Theorem 



6.1 



For each £ > we construct a Cantor-like set Ce GW{U,xo,{t„}). Recall that in the proof 
of Theorem |6.1| we defined an increasing sequence T> of allowed indexes. Here, we define T> in 
the following way: Let I{xo) = {pi} denote the sequence associated to xo given by Definition 
For each pt G T{xo) let n{k) denote the greatest natural number such that tn(k) < Pk- We 



6.1 



denote by T> the set of these allowed indexes. We will write T> = {di} with di < di+i 
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With this new definition of T> we have that if d £ T>, then there exists k{d) £ I{xo) such 
that 

td<k{d)<td+i and P(k(d),xo) C P{td,xo) . 



These two properties substitute to (42l and (43 1. For all d large enough we have that 

-V < (l + e)w. 
d 



This inequa lity s ubstitute to (44 1. With the above considerations and proceeding as in the proof 
of Theorem 6.1 we construct the families Jj^ Jj and the numbers and kj G ^(so) with the 
properties (b), (cl), (c3), (d) and (e). The corresponding properties (a) and (c2) are now the 
following ones: 

(a) For all point x in Jj G Jj 

T'^ix) e P{u^,xo). 

(c2) For all Jj £ Jj there exist a unique Jj £ Jj so that closure (Jj) C Jj and 

^^X{P(kj,xo)) and ^ >e-^.[(i+-)(^(-o)+.)+.l. 
A(J,) A(J,) - 

The rest of the proof is similar. □ 

Remark 6.8. Using the same a rgum ent that in Remark |6.5| we get that if X C R and A is 

Lebesgue measure, then Theorem 6.2 holds also for all approximable point xq G . 



For points xq £ Xi we have the following version of the above theorem. 

Theorem 6.3. Let {X,d,A,\,T) be an expanding system, with finite entropy H^{Vo) with 
respect to the partition Vo, where /i is the ACIPM associated to the system. Let {tn} be a non 
decreasing sequence of positive integers and let U be an open set in X with I-l{U) > 0. Let 
us consider the grid 11 = {Vn}- Then, for all approximable point xq £ Xi, and therefore for 
X-almost point xq £ X , the grid Hausdorff dimensions of the set 

W(I7, a;o, {tn}) = {a; £ [/ n Xo : T''{x) £ P{tk,xo) for infinitely many k} , 

verify 

Dimn,A(VV(C/, xo, {t„})) = Dimn,M(VV(f/, xo, {*„})) > — , 

1 + w 

where w = limsup„_^;3Q ^ . Moreover, if the grid U is X-regular, then also 
DimA(W((7,xo,{f„})) = Dim^(W(f/,so,{t„})) > ^ 



1 + w 

Proof. We may assume that w < oo since otherwise our estimations are trivial. The proof is 
similar to the proof of Theorem |6.2| but using that for d large 

\{P{td,xo)) > 6"*"'''''+"' > e-d(»+^)(V+^) . 

□ 

6.2 Upper bounds of the dimension 

We will prove now some upper bounds for the A-grid Hausdorff dimension oi W{U, xq, {r„}) and 
W{U,xo, {tn}) in the case that the partition Vo is finite. 

Proposition 6.1. Let {X, d, A, A, T) be an expanding system such that the partition Vo is finite. 
Let fi be the ACIPM associated to the system. Let {t„} be a non decreasing sequence of positive 
integers and U be an open set in X with fJ,{U) > 0. 

Then, if xq £ Xq , we have that the grid Hausdorff dimensions of the set 

yV(U, Xo, {t„}) = {x £ U n Xo : T''{x) £ P{tk,xo) for infinitely many k} , 

verify 

logD 1 



Dimn,A(>V(?7,a;o,{t„})) =Dimn.M(>V([^,a;o,{tn})) <min<^ 1, ^ , 

+ L(xo) 
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where L{xo) — liminf„^cx) ^ log x{p(t xq)) ' ~ ^i^i"^) ^-^ entropy of T with respect to the 
measure n and D is the cardinality ofVo- Moreover, if xq G Xi, then 

Dimn,A(W(t/, a:o, {*„})) = Dimn,^(W(?7,a;o,{t„})) <miri|l,- 



(1 + 



where w — lim inf „^oo ^ t-n ■ 
Proof. We define the collections 

J^„ = {T-"{P{t„,xo))nQ : QeVn}. 

Then the collection 

oo 



7l = JV 



covers the set W{U, xo, {tn}) for all A'^ G N. Using Proposition 4.3 we get that 

oo oo 

E E f^i^y ^ ^ E ^'(^(i^.^o))^ E '^(Q)' • (88) 

Let us consider now the following two subcoUections of Vk- 

Pfe,=maii = {QeVk. KQ) < e-"''^}, Pfe.big = {Q e Pfe : m(Q) > e""""} • 

Then, 
and 

E f^iQr- E ;i7QW7M(o)<e'='^^'^-^'- 

Since /i^ < H^{'Pq) < logD we have that 

gfchf,{l-T) ^ jjk^-krh^ 



and therefore using ( 88 1 we obtain that 

oo oo 

E E M(i^)^<2CE^'e-'=-''-Mm,^o))^ 

By part (iii) of Theorem E we know that jj,{P{tk, xq)) x X{P{tk, xq)). Then for tk large enough 

^i{P{tk,xo)) X \{P{tk,xo)) < e-'=(^-=' . 

Hence 

E KGV when N ^ oo 

for 

r> '-^ . 

ftp + L{xo) - e 

For these r's the r-dimensional /i-grid Hausdorff measure of VV(C/, a;o, {tn}) is zero and therefore 

log 75 



+ i(a;o) — £ 



Dimn,p(W(f/, so, {*„})) < 

The result follows by taking e tending to zero and using Lemma |6.1[ Finally, if xq G Xi, we 
have that L{xo) — h^w. □ 
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Remark 6.9. Even in the case that the partition Vo is not finite a shght modification of the 
above proof shows that 

Dimn,A(yV((7,a;o,{tn})nXi) < — -. (89) 

To see this, notice that if we define for any e > the subcoUections: 
Pn,.,big = {Q G : m(Q) > e-"('^"+='} . 
then the set Vy(?7, xq, {in}) n X\ can be covered by the coUections 



where 



big 

n=JV 



J^n.big = {r""(P(U,a:o)) n : Q G Pn,.,big} . 



The proof of ( 89 1 foUows now easily. 

Proposition 6.2. Let {X,d,A,\,T) be an expanding system with X C R and such that the 
partition Vo is finite. Let be the ACIPM associated to the system. Let {r„} be a non increasing 
sequence of positive numbers and U be an open set in X with i-i{U) > 0. 
Then, for xq G Xq, the Hausdorff dimensions of the set 

W{U, xo, {rn}) = {x £ U f] Xq : d{T"'{x), xo) < for infinitely many n} 

verify 

log J 

+ 5^{xo)£^ 

where D is the cardinality ofVo, — h^[T) is the entropy ofT with respect to fj, and 

I — hm inf — log — 

Proof. We define the collections 

J^n = {r-"(B(a;o, r„)) HQ: Q G . 

Notice that for n large enough B(xo,rn) C P(0,a;o) and then r^"(i3(xo, r„)) n Q is an interval 
for any Q G Vn. Therefore, the collection of intervals 



DimA(W(l7,a;o,K})) = Dinv(W(C/, a;o, K})) <min|l. 



(90) 



n=]V 



covers the set VV((7, a;o, {''n}) for all A'' G N large enough. Using Proposition 4.3 we get that 

oo oo 

E E <cY.KB{x,,ru)y E MQr- 

k=N FSTk k=N QeVk 

By estimating X^Qg-pj. l^iQY ^ the proof of Proposition 16. 11 we get 



E E M(P)^<2CE^'e-'=-'"MB(^o,r,))- 

For rfe small enough we have that B{xo,rk) C P{0, xq) and then jj,{B{xo,rk)) x A(B(a;o, rk)) by 
part (iii) of Theorem E. Hence, from the definition of 5;^(xo) and Lemma 3.1 we conclude that 
given e > 0, 

oo oo 

E E f^^^y ^ ^ E ri-^<""'""'"7?'=e-'="'^^ 

JV Fe^k k=N 

as N —> oo, if 

logD 



T > 



+ ilxi^o) -£){£- e) ' 

For these r's the r-dimensional /i-Hausdorff measure of W{U,xo, {rn}) is zero and therefore 

Dim^(W([/,xo,{r4)) < , , ... . . 

The result follows by taking e tending to zero and using Lemma [6.1[ □ 
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7 Applications 

7.1 Markov transformations 

Let A be Lebesgue measure in [0, 1]. A map / : [0, 1] — > [0, 1] is a Markov transformation if 
there exists a family Vo — {Pj} of disjoint open intervals in [0, 1] such that 

(a) A([0,1]\U,P,) = 0. 

(b) For each j, there exists a set K of indices such that f{Pj) ~ UkeKPk (mod 0). 

(c) / is derivable in UjPj and there exists a > such that |/'(a;)| > f for all x £ UjPj. 

(d) There exists 7 > 1 and a non zero natural number no such that if f"^{x) G U^Pj for all 
< m < no - 1, then > 7. 

(e) There exists a non zero natural number m such that X(f~"^{Pi) Ci Pj) > for all i,j. 

(f) There exist constants C > and < a < 1 such that, for all x,y £ Pj, 

\p^^-l\<C\f{x)-f{yr. 

Markov transformations are expanding maps with parameters a and (3 = 7^''"°, see |30) . 
p. 171, and therefore, by Theorem E, there exists a unique /-invariant probability measure fi in 
[0, 1] which is absolutely continuous with respect to Lebesgue measure and satisfies properties 
(i)-(v) in Theorem E. As a consequence of our results we obtain 

Theorem 7.1. Let f : [0, 1] — > [0, 1] be a Markov transformation and {r„} be a non increasing 
sequence of positive numbers. Then, 

(1) // "^^n I'n^^ = CO for some e > 0, then for almost all xo £ [0, 1] we have that 

lim inf (^) ~^ol = , for almost all xe[0,l]. 

n — -oc r^ 

(2) // 51^^ r„ < 00, then for all xo G UjP, we have that 

lim inf ^"^'^ = 00 , for almost all x G [0, 1]. 



n — ^oo 



(3) If Hi_i{Vo) < 00, then, for almost all xo G [0, 1], we have that 

Dim Ix G [0, 1] : lim inf ^-^"^^^ = ol > 

n^oo rn 



where I = lim sup ^ log ^ , — log \f'{x) \ dfi{x) and Dim denotes Hausdorff dimen- 
sion . 

If the partition Vo ts finite, then all the statements hold for all xq G [0, 1]. 

Let us observe that if r„ = cxa the theorem does not tell us what is the measure of the 
set where 

liminf'^"(-)--°'=0 

n — ►oo rn 

but by part (3) we know that this set is big since has positive Hausdorff dimension. 

Remark 7.1. For sake of simplicity we have stated the above theorem for almost all point xq. 
However, the results in the previous sections give more information if we choose an specific xo, 
see Remarks 15.31 and 16. 116. 4l 



Proof of Theorem \7.1\ Part (1) follows from Lemma 4.4 and Corollary 5.4 Part (2) is a con 



4.4 



sequence of Corollary |5.2[ Finally, part (3) follows from Remark 6.1 Remark 2.4 Lemma 
and Corollary |6.2| Finally, to get the result when the partition Vo is fini te, we us e additionally 
[0, 1], rA(a;o) = for all xq G [0, 1] and Remarks 



5.1 



and 



6.5 



□ 



Recall that, as we saw in Section |4.1| given an expanding map we have a code for almost 
all point Xo, and more precisely for all xo G Xq . The following result summarizes our results 
about coding for Markov transformations. 
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Theorem 7.2. Let f : [0, 1] — > [0, 1] he a Markov transformation and {tn} he a non decreasing 
sequence of natural numhers. Given a point xq — [io,ii, . . .] G , let yV{x(,, {tn}) he the set 
of points X = [mo, mi, . . .] £ Xo such that 



vrin — to , m„+i = zi 



for infinitely many n. 



Then. 



(1) If Yin ^{P{in,xo)) = oo, then \{W{xo, {tn}))) = 1. Moreover, if the partition Vo ts finite 
or if f{P) = [0, 1] {mod 0) for all P £ Vo, then we have the following quantitative version: 



#{i<n: rix)eP{t,,xo)} ^ ^ 



for X- almost every x. 



(2) // E„ A(P(t„, xo)) < oo, then X{W{xq, {tn}))) = 0. 

(3) If HfiiVo) < oo, then, for almost all xq G X, we have that 

1 



Dim(>V(xo,{t„}) > 



where w = limsup,, 



1 + w 

— and Dim denotes Hausdorff dimension. 



Remark 7.2. Even though part (3) is stated for almost every xo a more precise result for an 
specific Xq follows from Theorem |6.2| and Remark |6.8[ Recall also that any grid contained in R 
is regular. 



Proof of Theorem\7.2\ Part (1) and (2) follow from Theorem 5.1 and Proposition 5.1 



respec- 



tively. Part (3) is a consequence of Lemma 4.4 Remark 6.1 Remark 2.4 and Theorem 6.3 □ 



7.1.1 Bernoulli shifts and subshifts of finite type 

Given a natural number D let E denote the space of all infinite sequences {(iq , ii , . . . )} with 
in G {0, 1, . . . , D — 1} endowed with the product topology. The left shift a : S — > E is the 
continuous map defined by 

a{io , ii ,...) = (ii , 12 ,...) . 
For every positive numbers po,Pi, • • • ,Pd-i verifying YfLo^ Pi = 1 we define the function 

•^ic^S:^^:::X) = P'oPn---Pn, 

where Cf"'/^' " '/* is the cylinder 

'■0 1 ''1 : ■ ■ • :''t 

= {(fco , fci , . . . ) G E : fc,, = for all s = 0, 1, . . . , t} . 

It is well known that we can extend the set function v to a. probability measure defined on the 
(7-algebra of the Borel sets of E . The space (E, a, v) is called a (one-sided) Bernoulli shift. 
We can generalize the full shift space (E, o, v) by considering the set Ea defined by 

Ea = {(«o , ii , . . . ) G E : Oi^^i^^^^ = 1 for all fc = 0, 1, . . .} , 

where A = (oij) is a. D x D matrix with entries Oi^j = or 1. The matrix A is known as a 
transition matrix. Let us consider now a new D x D matrix M = (pij) such that pij = if 
aij = 0, and 

D-l 

(1) 5Zpi,j = l> for every i = 0,1,. .. ,I> - 1. 

D-l 

(2) "^PiP^.j^Pj, for every j = 0, 1, ... ,D - 1. 

The numbers Pi j are called the transition probahilities associated to the transition matrix A and 
the matrix M is called a stochastic matrix. Observe that the probability vector (po, ■ ■ ■ ,Pd-i) 
is an eigenvector of the matrix M. 
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We introduce now a probability measure v on all Borel subsets of by extending the set 
function defined by 

/^n....,n + t \ 

^y^io,i\,...,it) ^ "PioVio^l ' ' ' Pit-l-it ■ 

The space (Sa, o", ;/) is called a (one-sided) subshift of finite type or a (one-sided) Markov chain. 

We will explain now how to associate to (one-sided) Bernoulli shifts or (one-sided) subshift 
of finite type a Markov transformation: 

Let (E, a, be a (one-sided) Bernoulli shift and let A denote the Lebesgue measure in 
[0, 1]. Consider a partition {Po, • • • , Pd-i} of [0, 1] in D consecutive open intervals such that 
A(Pj) = pj for j = 0, 1, . . . , D — 1. We define now a function / : [0, 1] — > [0, 1] by letting / to 
be linear and bijective from each Ij onto (0, 1), i.e. 



fix) = — U " ^Pfe ] , iixe P, 



and / equal to zero on the boundaries of the intervals Pj . It is easy to check that / is a Markov 
transformation and therefore an expanding map. 
Define now a mapping tt : E — > [0, 1] by 

oo 

7r((io,ii, . . . )) = Pi closure (/""(Pi„)) . 

Then it is not difficult to see that tt is continuous and / o tt = tt o cr. 

E — ^ E 



[0,1] — ^ [0,1] 

Notice that the space of codes associated through / to the points in Xq (as we explained in 



Section 4.1 1 is precisely the set Eo of all sequences (io,ji,...) such that there is not fco G N 
such that ij = for all j > fco or ij = D — 1 for all j > ko, and that n is bijective from this set 
onto Xo = [0, 1] \ U,T=o/""(Ui£>Pi)- 

It is also easy to check that the image measure of the product measure v under tt is precisely 
the Lebesgue measure in [0, 1] and that / preserves Lebesgue measure. Therefore the dynamical 
systems (E, a, v) and ([0, 1], /, A) are isomorphic. We have also that the Hausdorff dimension of 
a Borel subset B C [0, 1] coincides que the :/-Hausdorff dimension of tv~^{B). 

The subshifts of finite type whose stochastic matrix M is transitive (i.e. there exists no > 
such that all entries of A/"" are positive) can be also thought as Markov transformations: Let 
(Ea,o-, !/) be a subshift of finite type with respect to the stochastic matrix M = (pij) and the 
probability vector {po,pi, . . . ,pd-i)- Consider as before a partition {Pq, Pi, . . . , Pd-i} of [0, 1] 
in D consecutive open intervals such that A (Pi) = pi for i = 0,l,...,-D — 1. We divide now each 
interval Pi into D consecutive open intervals Pij such that X{Pij) = PiPij for j = 0,1, . . . , D — 1. 
If Pi j =0 we take Pi j — ib. Notice that by property (1) of stochastic matrices we have that 
A(PO = E,A(P„). 



We define now a function / : [0, 1] — > [0, 1] in the following way: for each P^j 7^ 0, 
f{x) = — I a; - '^PkPk,i - '^Pi j + X^Pfc , if 2; e Pi,j ■ 

^-'■^ \ fc=0 f=0 / fc=0 

We define also / on the points beloging to Pi n dPi.j in such a way that / is continuous in that 
points. Finally we define / to be zero on the boundaries of the intervals Pi. 

When the stochastic matrix AI verifies that there exists no such that all entries of M"° 
are positive, it is easy to check that / is a Markov transformation and therefore an expanding 
map with respect to the partition Po = {Pi '■ i = 0, 1, . . . , D — 1}. The condition on M 
it is necessary only to assure property (e) of Markov transformations, see [30], Lemma 12.2. 
Notice also that the condition (2) in the definition of stochastic matrices means that / preserves 
Lebesgue measure. 

As in the case of Bernoulli shifts, the dynamical systems (EA,cr, i^) and ([0,1],/, A) are 
isomorphic and also the Hausdorff dimension of a Borel subset B C [0, 1] coincides que the 
i/-Hausdorff dimension of tt~^{B). 

We obtain the following result: 
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Corollary 7.1. Let {TiA,(y,v) he a subshtft of finite type whose stochastic matrix verifies that 
there exists no such that all entries of M"" are positive. Let {tn} be a non decreasing sequence of 
natural numbers. Given a sequence so — {io, ii, . . .) £ Sa, let VV(so, {tn}) be the set of sequences 
s — {mo, mi, . . .) £ such that 

mn = io , m„+i = ii , ... , mn+t„ = it„ , for infinitely many n. 

Then, _ 

(1) Vl2nPioPio,ii ■ ■ ■ Pit„-i,it„ = oo , t/iETi i/( W (sq , {t„ } ) ) = 1 . Bcsidcs, wc havc that 

#{j<iV: ^'[s)ecf^;^-%,} 

lim — — 1 , for v-almost every s £ Ea- 

(2) UJ2„PioPio,n ■ ■ -Pit^-iM^ < OO; then u{W{so,{tn})) = 0. 

(3) In any case we have that 



< Dimn,.(>V(so, {tn})) < min (l, 
h + L I n + L 



where h = Y^ piPtj log(l/pi, 



3h 



L — lim inf — log ^ and L — lim sup — log ^ . 

Proof. First, let us observe that for subshifts of finite type Xq = [0, 1] because Vo is a finite 
partition of intervals. Also, since / preserves the Lebesgue measure A we have that the ACIPM 
fi, whose existence is assured by Theorem E, coincides with A. Then, parts (1) and (2) follow 
from Theorem 7.2 Finally any point in [0, 1] is an approximable point. Besides, from Le mma 



4.4 



we have that tx{xo) — for xq £ Xq — [0, 1]. Therefore, part (3) follows from Remark 



2.4 



Theorem |6.2| Remark |6.5| and Proposition |6.1| □ 

The special properties of Bernoulli shifts allow us to get a better upper bound for the 
Hausdorff dimension of the set VV(so, {tn}) in that case. To prove it we will use the following 
concentration inequality (see, for example \26\). 

Lemma (Hoeffding's tail inequality). Let {Q,A,i-i) be a probability space dfid let )C\ , . . . , 

he independent copies of a bounded random variable X taking values in the interval (a, b) almost 
surely. Then, for any t > 0, 



n 

tJ.[j2^' - nE{X) > < 



^-2t^/(n(b-ay) ^ 



Theorem 7.3. Let (E, cr, i^) be a Bernoulli shift, {t„} be a non decreasing sequence of natural 
numbers and so = (io, ■ • •) G E. Then 



< Dimn,.(W(so,{t„})) < 



(ft + L)2 + 2L(log^^)2 + ft-L 



h + L ' y/(/. + Lp + 2L(log™)2 + /. + L 

where h = J2tPi log(l/pO; 

L — lim inf — log ^ and L — lim sup — log - 



n^oo n PioPil ■ ■ ■ Pit„ n — cjo n PioPh ' ' ' Ph 

In particular, if po ~ Pi ~ ■ ■ ■ ~ Pd-i = ^/D and L — L = L, then 

Dimn,.(W(so,{tn})) 



h + L 
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Proof. The lower inequality follows from Corollary |7.1[ So we only need to deal with the upper 
one. We define the collections 

= {c^^;;::::"^!" ..o,....«*„ ■■ jo-n, ■ ■ . ,in-i €{o,...,d-i}}. 

Then, the collection 

covers the set W{so, {tn}) and 

n=N F£Tn n=N io . • • • .in - 1 = 1 

For each n, we will divide the partition of E 

Pn-i = 1 : io-ii, • ■ • ,in-i G {0, . . . , i3 - 1}} 

in the following three subcollections: 

Pn-i.big = {C G : !^(C) > e-"" } , 

"Pn-l, middle = | C* G Vn-l : 6 ^" < ^^3^ < 1 

Pn-i,smaii = |c G : ^ < e-"" 



where /3 = (1 + e)(l - T)/{aK), < a < 1 and e > 0. Then 

E '^(Cr= E ^7^KC)<e"'^(^-^' (92) 

and ^ 

E K^r < (#7'n-i,middic)^-M E '^(^)) ■ 

Since (#Pn-i,middie) 6-'''+'^'" < EceT'„_i middle deduce that 

^ < e-e^+^ti-^' KG) < e-C^+^f^-^) . (93) 

For each n G N we will choose an increasing sequence {a„,fe}, a„_fe ^ oo as ^ oo, with 
in,i = Pn. Using this sequence we divide the collection "Pn-i, small in the following way: 

oo 



small — |^ "Pn-l, small , T^n-l, small — {C G Vn-\ I 6 ""•'' + 1 < < 6 . 



' n — l, small 5 ' n — 1, small \^ ^ I n — i ■ c 

Then, 



OO OO / 



1, small 



Since (#P^i,,^,n) e-"'^e-'^".'=+i < EcspJ;_i 3„.n '^'''^'''^^ ^^''^ 

OO 

E i^(C)" < e"''<'-">^e<'-">''"-'=+i ^ !/(C). (94) 



Now, observe that 



II C = < s G S : a„,fc < log ^ — - nh < a„,fc+i I 
y t i/(P(n-l,s)) J 
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For each j = 0, 1, . . ., let : E — > R be the ramdom variable defined by 

Zj{io,ii,...) =log — . 
These ramdom variables are independent and identically distributed with expectated value 

D-l 



Moreover, 

n — l ^ 

and therefore 

IJ C = {s G E : a„,fc < 5'„(s) - E{Sn) < an,fc+i} 

Hence, Ixom Hoeffding's tail inequality we have that, for all e > 0, 

y c)<e-"<>'^\ with 2 



Using now ( 94 1 we get that 



CG-P„-.l,,„all = l 

Notice that for < a < 1 the sequence defined by 

fln.fc+i — , a-n,! — pn , 

1 — r n 

verifies that 

(l-T)ni'Ka ^\^'' (l-r)n,, .a*" 
an,k = — (z p = — + — > oo , as fc ^ oo 

and therefore 

oo 

ce-p„_i,,„a„ fc=i 

But 



fc = l 



Hence, for any 77 > and n large enough we have 



^(C)" ^ e"''('-">f'+''^ . (95) 

CeP„-l.small 



Using now ((9TI1, (|92|, ([93|) and ([95|) we deduce, for large enough. 



Since, given e > 0, for A'^ large enough we have that i^(Cj°j' ) < e""*^— '^'"•'"^^ we conclude 
that 



nT(L(flo)-e)^n{h+/5)(l-T) 



E E Ki^r<3E^ 

if 



^jh + L- ey + 4(1 + e)iL- e)/iKa) + h - L + e 
Vih + L- e)2 + 4(1 + e)(L - e)/iKa) + h + L-e 
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Therefore, 



l{h + L- sY + 2(1 + e){L- e)(log + ef/a + h-L + e 

Dimn,4W(so,{tn})) < ' 



/(/i + i_e)2 + 2(l + £)(L-e)(log^^+£)Va + /i + L-e 
The result follows by taking e ^ and a — > 1 . 



□ 



The above results allow us to get, for example, the following one: 
Corollary 7.2. Let (E,a, be a Bernoulli shift. 

(1) Let tn ~ [logTi]. Then, for every sequence (io,ii, . . . ) G E we have that, for u-almost all 
sequence (mo, mi, . . . ) G E, 

m„ = io , nin+i ~ ii , ■ ■ ■ , rnn+t„ = it„ , for infinitely many n. 

(2) Let t„ — [n'"] with k > 0. Then, for every sequence {io,ii, . . . ) G E, the set W of sequences 
(mo, mi, . . . ) G E such that 

rrin = io , nin+i ~ ii , ■ ■ ■ , mn+tn = it„ , for infinitely many n, 

has zero v-measure. Moreover, the v-grid Hausdorff dimension ofWislifO<n<l and 
zero if K > 1. 

Proof. Notice that if t„ — [n"], we have 

y^PioPii ■ --Pit^ < y'(maxpj)*" 'y'(maxpj)" < oo 
— — J — J 

n n n 

and if t„ — [log n] we have that 

y'pioPn • • •Ph„ >yZ(minpj)*" > 'V(minpj)^+'°'^" = oo . 

n n n 

Also if t„ — [n"] we have that Z/ = OifO<K<l and L = oo if «: > 1. □ 

When po = • ■ ■ = Pu-i = l/D we can identify the Bernoulli shift (E, a, z/) with the set of 
-D-base representations of numbers in the interval [0, 1]. The associated expanding map / is 
then the map f{x) = Dx (mod 1), and the measure results contained in Corollary 7.2 in this 
particular case, are well known (see j35|). 



7.1.2 Gauss transformation 

Let us consider now the map : [0, 1] — > [0, 1] given by 



(x) 



if a; / , 
if a; = . 



Here [x] denotes the integer part of x. The map (j) is called the Gauss transformation and it is 
very close related with the theory of continued fractions. Recall that given < a; < 1 we can 
write it as 



1 



with no : = 



no + (t>{x) '' 

If (pix) 7^ 0, i.e. if a: ^ {1/n : n G N} U {0}, we can repeat the process with (t){x) to obtain 



with ni 



no + 



{x)_ 



ni + (j)^(x) 
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If (j>"{^) 7^ for all n, or equivalently if x is irrational, we can repeat the process for all n and 
associate in this way to x the infinite sequence {%}, with nj = [l/(j}-'{x)] and we write 



X :— [no ni 712 ■ • ■ ] = lim ^ — i- 



no + 



ni + 



n2 + 



1 



+ n, 



Observe that if we denote by 7„ the interval I„ — (l/(n + 1), 1/n), then the sequence rij is 
determined by the property tj)-' (x) £ In^ ■ 

If X is rational the above expansion is finite (ending with n such that (j>^{x) — 0. We call 
to the code [no ni n2 • • .] the continued fraction expansion of s. It is clear that the Gauss 
transformation acts on the continued fraction expansions as the left shift 

a; = [no ni n2 . . . ] = [ni n2 . . . ] . 

It is not difficult to check that the Gauss transformation iji is a Markov transformation with 
respect to the partition Vo = {^n} and that the continued fraction expansion of x coincide with 
the code associated to an expanding map given in Section [4.1| It is also easy to check that 
preserves the so called Gauss measure which is defined by 



log2 J^l + x 

where A denotes Lebesgue measure. Since this measure is obviously absolutely continuous with 
respect to A, we conclude that the Gauss measure is the unique (^-invariant absolutely continuous 
probability whose existence is assured by Theorem E. 

The next theorem is an example of the kind of statements that we can obtain when we apply 
our results to the Gauss transformation. 



Corollary 7.3. 

(1) If a > 1 then, for almost all Xi^ G [0, 1], and more precisely, if xq = [io , ii , . . .] is an 
irrational number such that logi„ = o(n) as n ^ oo, we have that 

liminf n"'^''°j(;/>"(a::) — a;o| = , for almost all x G [0, 1]. 

n — »oo 

(2) If a < 1, then for all xq £ [0, 1] we have that 

liminf n^^°'\(f)'^{x) — xq\ — oo , for almost all x € [0, 1]. 

n — >cx3 

(3) //xq verifies the same hypothesis than in part (1), then 

Dim •! s G [0, 1] : liminf n^^°'\<f)^{x) — xoj = ^ = 1 , for any a > 0. 

and 

2 

Dim a; G [0, 1] : liminf e"'°l</)"(a;) ~ sol = > > , for any k > 0. 

L n-.oo J 71^^+ 6k log 2 

Proof. Let us observe first that now 5;^(a;o) = 5x(xo) = 1 for all xo G [0, 1] and that obviously 
A and ^ are comparable in [0, 1]. With this facts in mind, part (2) is a consequence of part (2) 
of Theorem |7.1| if a;o G Uj/j. Part (2) is also true if a;o — 1/m for some m G N, since A and 
fi are comparable in [0, 1] and then we do not need that B{xo,rk) C P(0,a::o) in the proof of 
Proposition |5.1[ 



Since T{P) = (0, 1) for all P G Vo we can use Proposition 4.2 for the case j = n + 1 to get 
that 

A(P(n,xo)) _ 1 
A(P(n+ 1,2^0)) A(P(0,r"+i(a:o))) ' 
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Butr"+^(a;o) = [i„+i, , ...] and therefore P(0, T"+i(a;o)) = (l/(j„+i + l), l/i„+i). Hence 

log wp. . 1 vT - logi„+i 

X(P(n + 1, xq)) 

and we conclude that t{xo) = if logi„ — o{n) as n ^ <x. Part (1) follows now from Corollary 



5.4 since in this case the set Xq is precisely the set of irrational numbers in [0, 1]. 

Since A and n are comparable in [0, 1] we have that all irrational number is approximable 



(see Definitio n |6.1[ ) and as we have just seen t{xo) = if logi„ = o{n), we can use Remark |2.4| 
and Corollary |6.2| to obtain that 

Dim L e [0, 1] : liminf \'t'"{x) - xo\ ^ gl > 



h + £ 



for any non increasing sequence of positive numbers such that there exists £ := lim„^oc ^ log ^ 
Here h denotes de entropy of the Gauss transformation which is known to be 



log 2 1 + x 6 log 2 ■ 

Part (3) follows now from the fact that if r„ = n~^^°' with a > then £ = 0, and if r„ = e^"'^ 
with K > we have £ — n. □ 



For continued fractions expansions there is an analogous to Corollary |7.2| However we have 
preferred to state the following result involving the digits appearing in the continued fraction 
expansion of xq. 

Corollary 7.4. Let xq € [0, 1] be an irrational number with continued fraction expansion xq — 
[io,ii, ■ . ■] and let tn be a non decreasing sequence of natural numbers. Let W be the set of 
points X = [mo, mi ,...]£ [0, 1] such that 

m„ — io , m„+i = ii , ... , m„+t„ = it„ , for infinitely many n. 

(1) \{W) ^l,zf ^ 

^ (io + 1)2 • • • (it„ + 1)2 " • 

(2) X{W) = 0, if 



^ 7? . . . 



J- < 00 . 

(3) In any case, if login = o(n) as n ^ oo, then 

Dim(W?) > . - 

'- h + limsup„_^ i log(za + 1)2... (i,„ + 1) = 

Proof. It is easy to check that, for all n £ N, 

1 



(io + l)2---(j„ + l)2 



< \(P{n,xo)) < 



Then, parts (1) and (2) follow from Theorem 7.2 and part (3) is a consequence of Theorem 6.2 



and Remark El □ 



7.2 Inner functions 

A Blaschke product is a complex function of the type 

\ak\ z — ak 



B(z)=\\ —, ak<l, 

afc 1-akZ 



fe=i 



verifying the Blaschke condition X^^^(l — \ak\) < oo. The function B{z) is holomorphic in the 
unit disk D = {z : |2:| < 1} of the complex plane and it is an example of an inner function, i.e a 
holomorphic function / defined on D and with values in D whose radial limits 

f*{0 := lim fH) 
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(which exists for almost every ^ by Fatou's Theorem) have modulus 1 for almost every ^ G dD. 
Therefore an inner function f{z) induces a mapping /* : 9D — > 9D. It is well known that any 
inner function can be written as 



f{z) = e'^B{z) exp ( - f ^±1- du{0 



where B{z) is a Blaschke product and v is a. finite positive singular measure on 9D. 

For inner functions it is well known the following result, see e.g. [39] : 

Theorem G (Lowner's lemma). // / : D — > D is an inner function then /* : 9D — > 9D 
preserves Lehesgue measure if and only if f{0) = 0. 

We recall that, by the Denjoy- Wolff theorem [2], for any holomorphic function / : D — > D 
which is not conjugated to a rotation, there exists a point p € D, the so called Denjoy- Wolff 
point of /, such the iterates /" converge to p uniformly on compact subsets of D. Also, if p G D 
then f(p) — p and if p G 9D then /*(p) = p. Hence, if / is an inner function which is not 
conjugated to a rotation and does not have a fixed point p G D then its Denjoy- Wolff point p 
belongs to 9D and /" converges to p uniformly on compact subsets of D. Bourdon, Matache 
and Shapiro 9 and Poggi-Corradini [3^ have proved independently that if / is inner with a 
fixed point in p G dT), then (/*)" can converge to p for almost every point in 9D. In fact, see 
Theorem 4.2 in [9], (/*)" ^ p almost everywhere in dD if and only if ^^^(1 - j/"(0)|) < oo. 

If / is inner with a fixed point in D, / preserves the harmonic measure tjp. We recall 
that ujp can be defined as the unique probability measure such that, for all continuous function 
ct>:dD — > R, 

/ (j)dujp = 4>{p) , 
Jan 

where (f) is the unique extension of (j> which is continuous in D and harmonic in D. It follows 
that if A is an arc in dT), then ujp{A) is the value at the point p of the harmonic function whose 
radial limits take the value 1 on ^ and the value on the exterior of A. 

If / is inner with a fixed point in D, but it is not conjugated to a rotation, J. Aaronson 
PP and J.H. Neuwirth [S^ proved, independently, that /* is exact with respect to harmonic 
measure and therefore mixing and ergodic. In fact, inner functions are also ergodic with respect 
to a-capacity [21]. An interesting study of some dynamical properties of inner functions is 
contained in the works of M. Craizer. In [TT] he proves that if /' belongs to the Nevanlinna 
class, then the entropy of /* is finite and it can be calculated by the formula 

Hfi-T^ r \og\{rnx)\dx, 

Jo 

where (/*)' denotes the angular derivative of /. He also proves that the Rohlin invertible 
extension of an inner function with a fixed point in D is equivalent to a generalized Bernoulli 
shift, see [H]. 

The mixing properties of inner functions are even stronger. In this sense Ch. Pommerenke 
|36j has shown the following 

Theorem H (Ch. Pommerenke). Let f : D — > D be an mner function with f{0) = 0, but 
not a rotation. Then, there exists a positive absolute constant K such that 

A[i?n(.n-"(^)],,(^) 

\{A) \ I - 

for all n G'N, for all arcs A,B C dD, where a = max{l/2, |/'(0)|} and A denotes normalized 
Lebesgue measure. 

In the terminology of [19] this imply that inner functions with /(p) = p (p £ D) are uniformly 
mixing at any point of dT) with respect to the harmonic measure ujp. In particular, we have 
that the correlation coefficients of characteristic functions of balls have exponential decay. As a 



5.4 



consequence of Theorem 3 in [19], and the arguments of the proofs of Corollaries 5.2 and , 
have that if is any point in dT) and is a non increasing sequence of positive numbers, 

then we have that 
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(A) If J2^=i < oo, then 



lim inf ^((-^ ) (C),Co) ^ ^ ^ almost every ^ € dD . 



n — *-oo 



(B) If J^'^^i ^ri = oo, then 

r . 

N 



hm ^^-i .. = 1 , for almost every f € oD . 



and 

lim inf ^((-^ ) (^)'^o) = , for almost every £ dD . 



n — »cxD 



A finite Blaschke product B (with, say, A*' factors) is a rational function of degree N and 
therefore it is a covering of order N of 9D. As a consequence B has a fixed point in 9D if A > 3 
or if A = 2 and -B(O) — 0. Hence, we can choose a branch of the argument of B{e^^) mapping 
on and [0, 2tt] onto [0, 2A7r]. Also B{z) is C°° at the boundary 9D of the unit disk and its 
derivative verifies 



2 " 



Therefore, if -B(O) = 0, we have that > C > 1 for all z G 9D, and the dynamic of B* on 

dT) is isomorphic to the dynamic of a Markov transformation with a finite partition Pq (it has 
A elements) and having the Bernoulli property. Besides, since the Lebesgue measure is exact 
we have that the ACIPM measure of the system is precisely Lebesgue measure A. Hence, we 
obtain the following improvement of statement (A): 

Theorem 7.4. Let B : D — > D be a finite Blaschke product with a fixed point p £ D, but not 
an automorphism which is conjugated to a rotation. Let also be any point in dD and let {r^} 
be a non increasing sequence of positive numbers. Then 

Dim|eGaD:liminf'^«^')"(^)'^»)^0l> ' 



h + I 



where £ — limsup^^^^ ^ log h — Jg-^ log \ B'{z) \ dX{z) and Dim denotes Hausdorff dimen- 
sion . The result is sharp in the sense that we get equality when B{z) = and £ = £ — 
hm„^oo ^ log . 



Proof. In the case that p = the result follows from the above comments and Theorem |7.1[ 
In the general case, let T : D — > D be a Mobius transformation such that T{p) = 0. Then, 
g — T o B o T^^ is a finite Blasckhe product with g{0) = 0. Besides, it is easy to see that 

G 9D : diigTiO,^o) < r„ i.o.} C r(U G : d{{BT {^),T-\^o)) < Cr^ i.o.}) 

where C is a constant depending on T. Therefore the low er bound follows from the case p = 0. 
The equality for B{z) — z^ follows from Proposition 6.2 □ 



Theorem |7.4| is also true for the following infinite Blaschke product: 

oc 

since as we will see, the dynamic of B* on 9D is isomorphic to the dynamic of a Markov 
transformation with a countable partition Vo and with the Bernoulli property. Notice also that 
B* is exact with respect to Lebesgue measure and therefore we have that the ACIPM measure 
is Lebesgue measure. 

For this Blaschke product B is defined in c^D \ {1} and in fact it is C°° there and 



°^ 1 2 



fe=0 



If we denote 5(6^'^'*) = e^'^^^^'' then S'{t) = jB'(e^'''')i > C > 1. Moreover, it follows from 
Phragmen-Lindelof Theorem that the image of S{t) is (— oo, oo) and so we can define the intervals 
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Pj ^ {t e (0,1) : j < S{t) < j + 1}. The transformation T : [0,1] — > [0,1] given by 
T{t) = S{t) (mod 1), r(0) = r(l) = 0, is a Markov transformation with partition Vo = {Pj}- 
To see this we only left to prove property (f). We define the following collection of subarcs 
of dD: I'^ = {e"^ : 9k+i < a < 6k} {k > 0), where 9o — tv and for each A: > 1 we denote 
by e'*'' {6k G (0,7r)) the point whose distance to 1 is 1 — at-i = 2"'''"^'. We define also 
— {z £ dD : z € I^}- geometrically clear that if z G I^, then | sin27rt| < C2~-' and 

also that 

'C2'^, forfc>j 
C , foTk<j, 



Now, if 2: = e^"'' G if , we have that 



fe=0 ' ' k<j k>j 



fc=0 

2 



2-2j 



and 



2i 



2-4-' 

k<j k>j 



Therefore, since A(/^) x 2 ^ we have that J ± S'(t)dt x C and so each Pj G "Po contains 

j 

at most a fixed constant number of consecutive intervals if. Hence, there exists an absolute 
constant C such that, if fi,t2,i3 G Pj, then 

T'{t2)T'{H) 

and this implies that T verify property (f) of Markov transformations. 
Finally, the entropy h of B* (or T(t)) is finite, because 



h ■ 



:/ log|B'(z)|dA(z)=2^ / log\B'{z)\dX{z) 

CO OO r\ — k 1 °° 

^2Elog(^E|r^)2il-2Elog(c^2^0 



j=0 fc=0 j=0 

The singular inner functions 

f{z) = e'^T^f ^ for c < -2. 



also verify Theorem |7.4| These inner functions have only one singularity at z = 1 and its 
Denjoy-WoIfT point p is real and it verifies < p < 1. It is easy to see that if /(e^'"'*) = e^"*^'*' 
for t G [0, 1], then S{t) = ^ cot nt. and the dynamic of /* on 9D is isomorphic to the dynamic 
of the Markov transformation T(t) — S{t) (mod 1). We have that the partition Vo for T is 
countable, Vo = {Pj : j G Z} where Pj = {t € (0,1) : j < S{t) < j + 1}, and T has the 
Bernoulli property, i.e. T(Pj) — (0,1). Notice also that T'{t) — ^ csc^ yrt > 1 and that, for 
x,y€ Pj, 

^'^""^ - 1 = JS^^SL \n^) - ny)\ < ... ^itL-.. in^) - ny)\ < c inx) - T{y)\ . 



T'(y) r(y)2 + (c/27r)2 ' " - p + {c/2tiY 

It is known that the entropy of / is finite (see [31J) 

M/)=log(^:^log^ ) <oo. 



More generally. Theorem |7.4| holds for inner functions / with a fixed point p G D and finite 
entropy such that the transformation T defined as in these examples is Markov. This happens, 
for example, if the set of singularities of / in 9D is finite, the lateral limits of /* at the singular 
points are ±oo and T verifies properties (d) and (f) of Markov transformations. Notice that the 
condition on the lateral limits holds, for example, for Blasckhe products whose singular set is 
finite and each singular point ^ is an accumulation point of zeroes inside of a Stolz cone with 
vertex S,- However we think that Theorem |7.4| is true for any inner function with a fixed point 
p G D and finite entropy. 
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7.3 Expanding endomorphisms 

Let M be a compact Riemannian manifold. A map / : M — > M is an expanding en- 
domorphism if there exists a natural number n > 1 and constants C > and /3 > 1 such 
that 

||(_D:,/")u|| > C/3"\\u\\ , for all x G M,u € T^M . 

A expanding endomorphism of a compact connected Riemannian manifold M whose deriva- 
tive Dxf is a Holder continuous function of x is an expanding map with respect to Lebesgue 
measure A and a finite Markov partition Vo, see [30| . p. 171. Therefore, the unique /-invariant 
probability measure whose existence is assured by Theorem E is comparable to A in the whole 
M . Our results also apply for this dynamical system. 
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